GamifiedGamified challengesPracticeRaceLeaderboardPricing

Learn data structures by watching them move, then doing it yourself. Press M anytime to toggle sound.

A product of Amypo Technologies, Coimbatore.

Learn

  • All topics
  • Learning path
  • How it works
  • About dotprep

Practice

  • Practice arena
  • Daily challenge
  • Gamified challenges
  • Race mode
  • Leaderboard

Interview prep

  • Java interview
  • Coding questions
  • Company questions
  • System design
  • Jobs & careers

You

  • Dashboard
  • Settings
  • Pricing
  • Create account

© 2026 dotprep

Content last updated 20 November 2026

GamifiedGamified challengesPracticeRaceLeaderboardPricing
Log inStart free
Gamified challengesDNA Pattern Spotter

Gamified challenge · KMP string matching

DNA Pattern Spotter

dna is a strand made of the letters A, C, G and T, and pattern is a gene (at least one letter). Write findAll(dna, pattern) that returns every index where the gene starts in the strand, in increasing order. Copies may overlap.

For dna = "AAAAAA" and pattern = "AAA" the answer is [0, 1, 2, 3]. If the gene never appears (or is longer than the strand), return [].

Strands can be thousands of bases long, so aim for linear time: when a partial match fails, reuse what you already know about the pattern instead of starting over.

Sign in to play DNA Pattern Spotter

This game is part of the paid plans. Sign in, then pick a plan to write your answer, watch it play out, and step through the algorithm with its guide.

Sign in with Google

or log in with email · create an account