Skip to main content
FREE Mock interview & resume review with Sumit. Free right now, no payment needed.Book a slot

60 questions

Dynamic Programming DSA questions

Overlapping subproblems: knapsack, subsequences, and grid paths.

Dynamic Programming questions

0 of 60 solved

0%

Saved in this browser. The 13-week sheet keeps a separate account progress.

  1. 01

    Coin ChangeProblem

    Open on GeeksforGeeks
  2. 02

    Knapsack Problem

    Open on GeeksforGeeks
  3. 03

    Binomial CoefficientProblem

    Open on GeeksforGeeks
  4. 04

    Permutation CoefficientProblem

    Open on GeeksforGeeks
  5. 05

    Program for nth Catalan Number

    Open on GeeksforGeeks
  6. 06

    Matrix Chain Multiplication

    Open on GeeksforGeeks
  7. 07

    Edit Distance

    Open on GeeksforGeeks
  8. 08

    Subset Sum Problem

    Open on GeeksforGeeks
  9. 09

    Friends Pairing Problem

    Open on GeeksforGeeks
  10. 10

    Gold Mine Problem

    Open on GeeksforGeeks
  11. 11

    Assembly Line SchedulingProblem

    Open on GeeksforGeeks
  12. 12

    Painting the Fenceproblem

    Open on GeeksforGeeks
  13. 13

    Maximize The Cut Segments

    Open on GeeksforGeeks
  14. 14

    Longest Common Subsequence

    Open on GeeksforGeeks
  15. 15

    Longest Repeated Subsequence

    Open on GeeksforGeeks
  16. 16

    Longest Increasing Subsequence

    Open on GeeksforGeeks
  17. 17

    Space Optimized Solution of LCS

    Open on GeeksforGeeks
  18. 18

    LCS (Longest Common Subsequence) of three strings

    Open on GeeksforGeeks
  19. 19

    Maximum Sum Increasing Subsequence

    Open on GeeksforGeeks
  20. 20

    Count all subsequences having product less than K

    Open on GeeksforGeeks
  21. 21

    Longest subsequence such that difference between adjacent is one

    Open on GeeksforGeeks
  22. 22

    Maximum subsequence sum such that no three are consecutive

    Open on GeeksforGeeks
  23. 23

    Egg Dropping Problem

    Open on GeeksforGeeks
  24. 24

    Maximum Length Chain of Pairs

    Open on GeeksforGeeks
  25. 25

    Maximum size square sub-matrix with all 1s

    Open on GeeksforGeeks
  26. 26

    Maximum sum of pairs with specific difference

    Open on GeeksforGeeks
  27. 27

    Min Cost PathProblem

    Open on GeeksforGeeks
  28. 28

    Maximum difference of zeros and ones in binary string

    Open on GeeksforGeeks
  29. 29

    Minimum number of jumps to reach end

    Open on GeeksforGeeks
  30. 30

    Minimum cost to fill given weight in a bag

    Open on GeeksforGeeks
  31. 31

    Minimum removals from array to make max –min <= K

    Open on GeeksforGeeks
  32. 32

    Longest Common Substring

    Open on GeeksforGeeks
  33. 33

    Count number of ways to reacha given score in a game

    Open on GeeksforGeeks
  34. 34

    Count Balanced Binary Trees of Height h

    Open on GeeksforGeeks
  35. 35

    LargestSum Contiguous Subarray [V>V>V>V IMP ]

    Open on GeeksforGeeks
  36. 36

    Smallest sum contiguous subarray

    Open on GeeksforGeeks
  37. 37

    Unbounded Knapsack (Repetition of items allowed)

    Open on GeeksforGeeks
  38. 38

    Word Break Problem

    Open on GeeksforGeeks
  39. 39

    Largest Independent Set Problem

    Open on GeeksforGeeks
  40. 40

    Partition problem

    Open on GeeksforGeeks
  41. 41

    Longest Palindromic Subsequence

    Open on GeeksforGeeks
  42. 42

    Count All Palindromic Subsequence in a given String

    Open on GeeksforGeeks
  43. 43

    Longest Palindromic Substring

    Open on LeetCode
  44. 44

    Longest alternating subsequence

    Open on GeeksforGeeks
  45. 45

    Weighted Job Scheduling

    Open on GeeksforGeeks
  46. 46

    Coin game winner where every player has three choices

    Open on GeeksforGeeks
  47. 47

    Count Derangements (Permutation such that no element appears in its original position) [ IMPORTANT ]

    Open on GeeksforGeeks
  48. 48

    Maximum profit by buying and selling a share at most twice [ IMP ]

    Open on GeeksforGeeks
  49. 49

    Optimal Strategy for a Game

    Open on GeeksforGeeks
  50. 50

    Optimal Binary Search Tree

    Open on GeeksforGeeks
  51. 51

    Palindrome PartitioningProblem

    Open on GeeksforGeeks
  52. 52

    Word Wrap Problem

    Open on GeeksforGeeks
  53. 53

    Mobile Numeric Keypad Problem [ IMP ]

    Open on GeeksforGeeks
  54. 54

    Boolean Parenthesization Problem

    Open on GeeksforGeeks
  55. 55

    Largest rectangular sub-matrix whose sum is 0

    Open on GeeksforGeeks
  56. 56

    Largest area rectangular sub-matrix with equal number of 1’s and 0’s [ IMP ]

    Open on GeeksforGeeks
  57. 57

    Maximum sum rectangle in a 2D matrix

    Open on GeeksforGeeks
  58. 58

    Maximum profit by buying and selling a share at most k times

    Open on GeeksforGeeks
  59. 59

    Find if a string is interleaved of two other strings

    Open on GeeksforGeeks
  60. 60

    Maximum Length of Pair Chain

    Open on LeetCode