DSAWiser

DSA question set · 225 questions

Dynamic Programming DSA Practice Questions

Explore 225 DSA questions in Dynamic Programming. Practice with DSAWiser’s code editor and visualizer.

Dynamic ProgrammingArraysMatrixStrings

What’s in this set

The Dynamic Programming collection contains 225 problems: 50 basic, 50 easy, 67 medium, 44 hard, 14 very hard. Choose a question at your current level, or follow the collection’s order below.

Topics in this collection include Dynamic Programming, Arrays, Matrix, Strings. Each question shows its own topics and difficulty so you can decide where to begin.

Practice with the code visualizer

  1. Open a question in the editor and read the statement, inputs, and expected output. Predict the result for a small example before writing code.
  2. Write a solution and run the examples. If a result differs from your prediction, reduce the input until you can follow each step.
  3. Step through your code in the visualizer. Use a breakpoint to inspect the state at a specific line, then compare it with your reasoning.

Questions in this set

225 total

Open a question in the editor to read its statement and examples. Sign in to practice.

  1. Climbing the Watchtower StairsDynamic Programming · ArraysBasic
  2. The Bloom Garden SequenceDynamic Programming · ArraysBasic
  3. Ferry Across the StonesDynamic Programming · ArraysBasic
  4. Courier Routes on a Mini-MapDynamic Programming · Matrix · ArraysBasic
  5. The Seed Shop SequenceDynamic Programming · ArraysBasic
  6. The Broken StaircaseDynamic Programming · ArraysBasic
  7. Frog Feast on Lily PadsDynamic Programming · ArraysBasic
  8. Tiling the Bakery FloorDynamic Programming · ArraysBasic
  9. The Candle Maker's RuleDynamic Programming · ArraysBasic
  10. The Richest Delivery RouteDynamic Programming · Matrix · ArraysBasic
  11. Stairs with Three StridesDynamic Programming · ArraysBasic
  12. Paying Per StepDynamic Programming · ArraysBasic
  13. The Upbeat PlaylistDynamic Programming · ArraysBasic
  14. The Pyramid of BlocksDynamic Programming · ArraysBasic
  15. Scoring PlaysDynamic Programming · ArraysBasic
  16. The Cheapest Paving RouteDynamic Programming · Matrix · ArraysBasic
  17. Skatepark CombosDynamic Programming · ArraysBasic
  18. Leaving the Lighthouse StairsDynamic Programming · ArraysBasic
  19. The Board Game ShortcutDynamic Programming · ArraysBasic
  20. Repair Crew on the GridDynamic Programming · Matrix · ArraysBasic
  21. The Chili Sauce LadderDynamic Programming · ArraysBasic
  22. Hanging the Gallery PaintingsDynamic Programming · ArraysBasic
  23. Detour Around the PuddleDynamic Programming · Matrix · ArraysBasic
  24. The Piggy Bank PlanDynamic Programming · ArraysBasic
  25. Fewest Scoring PlaysDynamic Programming · ArraysBasic
  26. The Spider's Short WaysDynamic Programming · Matrix · ArraysBasic
  27. The Rumor Mill IndexDynamic Programming · ArraysBasic
  28. Renovating the Hotel CorridorDynamic Programming · ArraysBasic
  29. Lamps for the Night MarketDynamic Programming · ArraysBasic
  30. The Gem Collector's FallDynamic Programming · Matrix · ArraysBasic
  31. The Mood Ring CycleDynamic Programming · ArraysBasic
  32. Best Week at the StallDynamic Programming · ArraysBasic
  33. Stacking the Festival TowerDynamic Programming · ArraysBasic
  34. The Mountaineer's Ridge RouteDynamic Programming · Matrix · ArraysBasic
  35. The Snail's ProgressDynamic Programming · ArraysBasic
  36. Dice Run CombinationsDynamic Programming · ArraysBasic
  37. The Lantern Festival NumbersDynamic Programming · ArraysBasic
  38. Resetting the MachineDynamic Programming · ArraysBasic
  39. The Capped CrowdDynamic Programming · ArraysBasic
  40. The Springy FloorboardDynamic Programming · ArraysBasic
  41. The Pewter Market IndexDynamic Programming · ArraysBasic
  42. The Longest Hot StreakDynamic Programming · ArraysBasic
  43. Grandma's Jam JarsDynamic Programming · ArraysBasic
  44. Painting the Row HousesDynamic Programming · Matrix · ArraysBasic
  45. Buying Low, Selling HighDynamic Programming · ArraysBasic
  46. The Doubling PotionDynamic Programming · ArraysBasic
  47. Racking the TrianglesDynamic Programming · ArraysBasic
  48. The Fountain CheckpointDynamic Programming · Matrix · ArraysBasic
  49. The Last DigitDynamic Programming · ArraysBasic
  50. The Cracked Slab DetourDynamic Programming · ArraysBasic
  51. The Three-Stride FrogDynamic Programming · ArraysEasy
  52. The Machine Reset, ExtendedDynamic Programming · ArraysEasy
  53. The Countdown KeypadDynamic Programming · ArraysEasy
  54. The Ribbon CutterDynamic Programming · ArraysEasy
  55. The Arcade Score CollectorDynamic Programming · ArraysEasy
  56. The Wedding Seating ChartDynamic Programming · ArraysEasy
  57. The Secret Santa Mix-UpDynamic Programming · ArraysEasy
  58. The Painted FenceDynamic Programming · ArraysEasy
  59. The Fantasy Name ForgeDynamic Programming · ArraysEasy
  60. The Shift PlannerDynamic Programming · ArraysEasy
  61. The Divisor DuelDynamic Programming · ArraysEasy
  62. The Last Cookie StandingDynamic Programming · ArraysEasy
  63. The Bouncy Castle CorridorDynamic Programming · ArraysEasy
  64. The Switchboard Glow CountDynamic Programming · ArraysEasy
  65. The Copy-Machine PatternDynamic Programming · ArraysEasy
  66. The Humble Factors OnlyDynamic Programming · ArraysEasy
  67. The Elimination CircleDynamic Programming · ArraysEasy
  68. The Balance Scale RowDynamic Programming · ArraysEasy
  69. The Marquee AdjustmentDynamic Programming · ArraysEasy
  70. The Pier PatrolDynamic Programming · ArraysEasy
  71. The Rally ScoreboardDynamic Programming · ArraysEasy
  72. The Metronome PhrasesDynamic Programming · ArraysEasy
  73. The Harbor Beacon LightsDynamic Programming · ArraysEasy
  74. The Trek Elevation ProfileDynamic Programming · ArraysEasy
  75. The Photo Wall RestorationDynamic Programming · ArraysEasy
  76. The Tidy BookshelfDynamic Programming · StringsEasy
  77. The Marathon energy GelsDynamic Programming · ArraysEasy
  78. The Trading DeskDynamic Programming · ArraysEasy
  79. The Persnickety TypewriterDynamic Programming · StringsEasy
  80. The Zigzag CartDynamic Programming · ArraysEasy
  81. The Priority Queue LettersDynamic Programming · StringsEasy
  82. The Climbing Route LogDynamic Programming · ArraysEasy
  83. The Scenic Overlook TrailDynamic Programming · ArraysEasy
  84. The Hidden MessageDynamic Programming · StringsEasy
  85. The Crate LoaderDynamic Programming · ArraysEasy
  86. The Exactly-Right ToolkitsDynamic Programming · ArraysEasy
  87. The Alphabetized Vowel ChantsDynamic Programming · ArraysEasy
  88. The Compatible Dice LineDynamic Programming · ArraysEasy
  89. The Lucky LeapfrogDynamic Programming · ArraysEasy
  90. The Metronome StaircaseDynamic Programming · ArraysEasy
  91. The Puddle-Hopping ParkDynamic Programming · Matrix · ArraysEasy
  92. The Scaffold detourDynamic Programming · Matrix · ArraysEasy
  93. The Beekeeper's GardenDynamic Programming · Matrix · ArraysEasy
  94. The Festival Dance FloorDynamic Programming · Matrix · ArraysEasy
  95. The Skywalk ShortcutDynamic Programming · Matrix · ArraysEasy
  96. The Kangaroo MeadowDynamic Programming · Matrix · ArraysEasy
  97. The Holiday PlannerDynamic Programming · Matrix · ArraysEasy
  98. The Two-Tone BannerDynamic Programming · Matrix · ArraysEasy
  99. The Theater Seat PickersDynamic Programming · ArraysEasy
  100. The Two Candy JarsDynamic Programming · ArraysEasy
  101. The Circular Jewel HeistDynamic Programming · ArraysMedium
  102. The Chain Reaction TestDynamic Programming · ArraysMedium
  103. The Fewest BouncesDynamic Programming · ArraysMedium
  104. The Numbered CodebreakerDynamic Programming · StringsMedium
  105. The Steady Rhythm CountDynamic Programming · ArraysMedium
  106. The Seesaw RoutineDynamic Programming · ArraysMedium
  107. The Birdhouse PointsDynamic Programming · ArraysMedium
  108. The Transit Pass PlannerDynamic Programming · ArraysMedium
  109. The Quiz Master's RouteDynamic Programming · ArraysMedium
  110. The Chessboard KeypadDynamic Programming · ArraysMedium
  111. The Candy Batch SplitterDynamic Programming · ArraysMedium
  112. The Balance Scale WeightsDynamic Programming · ArraysMedium
  113. The Droid Assembly LineDynamic Programming · StringsMedium
  114. The Meteor Shard SplitDynamic Programming · ArraysMedium
  115. The Rune Dice RitualDynamic Programming · ArraysMedium
  116. The Rising Note MelodyDynamic Programming · ArraysMedium
  117. The Record-Breaking StreaksDynamic Programming · ArraysMedium
  118. The Gear TrainDynamic Programming · ArraysMedium
  119. The Scene ChainDynamic Programming · Matrix · ArraysMedium
  120. The Word Deletion LadderDynamic Programming · StringsMedium
  121. The Marching Band DrillDynamic Programming · ArraysMedium
  122. The Robot Squad SelectionDynamic Programming · ArraysMedium
  123. The Rollercoaster Thrill SegmentDynamic Programming · ArraysMedium
  124. The Ring of Market StallsDynamic Programming · ArraysMedium
  125. The Twin Overlook PhotoDynamic Programming · ArraysMedium
  126. The Paved Courtyard CensusDynamic Programming · Matrix · ArraysMedium
  127. The Lighthouse Beam CrossDynamic Programming · Matrix · ArraysMedium
  128. The Mosaic WallDynamic Programming · ArraysMedium
  129. The Twin InscriptionsDynamic Programming · StringsMedium
  130. The Carved Names SyncDynamic Programming · StringsMedium
  131. The Sculptor's ChiselsDynamic Programming · StringsMedium
  132. The Palace Wall MotifDynamic Programming · StringsMedium
  133. The Bead String PatternsDynamic Programming · StringsMedium
  134. The Choir Echo ChantDynamic Programming · StringsMedium
  135. The Billboard SloganDynamic Programming · StringsMedium
  136. The Ribbon WeaveDynamic Programming · StringsMedium
  137. The Museum GalleriesDynamic Programming · ArraysMedium
  138. The Switchback TrailDynamic Programming · ArraysMedium
  139. The Tournament ChartsDynamic Programming · ArraysMedium
  140. The Mirror SculpturesDynamic Programming · ArraysMedium
  141. The Note DuplicatorDynamic Programming · ArraysMedium
  142. The Market Keeper's RestDynamic Programming · ArraysMedium
  143. The Broker's CutDynamic Programming · ArraysMedium
  144. The Race Track LanesDynamic Programming · ArraysMedium
  145. The Library Shelf PackerDynamic Programming · Matrix · ArraysMedium
  146. The Museum Vase DuelDynamic Programming · ArraysMedium
  147. The Pebble Piles DuelDynamic Programming · ArraysMedium
  148. The Number DuelDynamic Programming · ArraysMedium
  149. The Drunken Knight TourDynamic Programming · ArraysMedium
  150. The Firefly EscapeDynamic Programming · Matrix · ArraysMedium
  151. The Kite Frame CostDynamic Programming · ArraysMedium
  152. The Bluffing Range GameDynamic Programming · ArraysMedium
  153. The Hanging MobileDynamic Programming · ArraysMedium
  154. The Gem PouchesDynamic Programming · ArraysMedium
  155. The Class GroupingDynamic Programming · ArraysMedium
  156. The Chorus LineupDynamic Programming · ArraysMedium
  157. The Documentary CutsDynamic Programming · Matrix · ArraysMedium
  158. The Card Draw LimitDynamic Programming · ArraysMedium
  159. The Fountain CascadeDynamic Programming · ArraysMedium
  160. The Gossip DelayDynamic Programming · ArraysMedium
  161. The Nested LockboxesDynamic Programming · Matrix · ArraysMedium
  162. The Three-Flag ParadeDynamic Programming · StringsMedium
  163. The Serial Number RegistryDynamic Programming · ArraysMedium
  164. The Round-Table HandshakesDynamic Programming · ArraysMedium
  165. The Vault Corridor AuditDynamic Programming · StringsMedium
  166. The Rice TerracesDynamic Programming · Matrix · ArraysMedium
  167. The Conference CircuitDynamic Programming · Matrix · ArraysMedium
  168. The Pinata WallDynamic Programming · ArraysHard
  169. The Ever-Growing LeapDynamic Programming · ArraysHard
  170. The Cursed Crypt CrawlDynamic Programming · Matrix · ArraysHard
  171. The Fragile Artifact TestDynamic Programming · ArraysHard
  172. The Starred CipherDynamic Programming · StringsHard
  173. The Flexible Spell FilterDynamic Programming · StringsHard
  174. The Blurred Guest ListDynamic Programming · StringsHard
  175. The Acrostic CounterDynamic Programming · StringsHard
  176. The Echo BraceletsDynamic Programming · StringsHard
  177. The Word AlchemistDynamic Programming · StringsHard
  178. The Graffiti WallDynamic Programming · StringsHard
  179. The Log SplitterDynamic Programming · ArraysHard
  180. The Clay KneaderDynamic Programming · ArraysHard
  181. The Wrecking BonusDynamic Programming · ArraysHard
  182. The Palindrome PlanksDynamic Programming · StringsHard
  183. The Treasure SplitterDynamic Programming · ArraysHard
  184. The Neon StreetDynamic Programming · Matrix · ArraysHard
  185. The Heist PlannerDynamic Programming · ArraysHard
  186. The Twin BillboardsDynamic Programming · ArraysHard
  187. The Ladder RepairmanDynamic Programming · ArraysHard
  188. The Ski Slope MapperDynamic Programming · Matrix · ArraysHard
  189. The Twin Robotic CollectorsDynamic Programming · Matrix · ArraysHard
  190. The Warehouse FloorDynamic Programming · StringsHard
  191. The Apple Pizza PartyDynamic Programming · StringsHard
  192. The Market WhispererDynamic Programming · ArraysHard
  193. The Signal Relay ChainDynamic Programming · ArraysHard
  194. The Odd-Even LanternsDynamic Programming · ArraysHard
  195. The Marble ShooterDynamic Programming · StringsHard
  196. The Zigzag RocketDynamic ProgrammingHard
  197. The Freelance SchedulerDynamic Programming · ArraysHard
  198. The Chain WordDynamic Programming · StringsHard
  199. The Word Stamp CollectorDynamic Programming · StringsHard
  200. The Cipher Pairing MachineDynamic Programming · ArraysHard
  201. The Island Bridge EngineerDynamic Programming · Matrix · ArraysHard
  202. The Radio PlaylistDynamic Programming · ArraysHard
  203. The Troop FormationsDynamic Programming · ArraysHard
  204. The Up-Down DanceDynamic Programming · StringsHard
  205. The Tally of OnesDynamic Programming · ArraysHard
  206. The Secret ChordsDynamic Programming · StringsHard
  207. The Largest Treasure SubtreeDynamic Programming · ArraysHard
  208. The Museum Guard PlacementDynamic Programming · ArraysHard
  209. The Cherry Orchard Round TripDynamic Programming · Matrix · ArraysHard
  210. The Combination DialDynamic Programming · StringsHard
  211. The Timber YardDynamic Programming · Matrix · ArraysHard
  212. The Stone Ledger DuelDynamic Programming · ArraysVery hard
  213. The Bitfall MachineDynamic Programming · ArraysVery hard
  214. The Harmonious Sculpture PedestalsDynamic Programming · ArraysVery hard
  215. The Expedition RosterDynamic Programming · StringsVery hard
  216. The Twin Wine CellarsDynamic Programming · ArraysVery hard
  217. The Skyline Baton CeremonyDynamic Programming · ArraysVery hard
  218. The Five-Bead EchoDynamic Programming · StringsVery hard
  219. The Exam Hall InvigilationDynamic Programming · StringsVery hard
  220. The Tricolor Mosaic WallDynamic Programming · Matrix · ArraysVery hard
  221. The Comment Thread RebuildsDynamic Programming · ArraysVery hard
  222. The Raider's Password StripsDynamic Programming · StringsVery hard
  223. The Moving CrewDynamic Programming · ArraysVery hard
  224. The Lucky Ledger RangeDynamic Programming · ArraysVery hard
  225. The Guild Training PipelineDynamic Programming · Matrix · ArraysVery hard