knaxuslearn · build · ship

Dynamic Programming

Solve each overlapping subproblem once and reuse the answer. 519 problems from 44 companies, most widely asked first. Tick them off as you go; your ticks stay in this browser.

problems
519
hard
241
done
0

519 of 519 problems

  1. 1Best Time to Buy and Sell Stock (opens LeetCode in a new tab)Array, Dynamic ProgrammingEasy29companies
  2. 2Trapping Rain Water (opens LeetCode in a new tab)Array, Two Pointers, Dynamic ProgrammingHard26companies
  3. 3Longest Palindromic Substring (opens LeetCode in a new tab)Two Pointers, String, Dynamic ProgrammingMedium25companies
  4. 4Maximum Subarray (opens LeetCode in a new tab)Array, Divide and Conquer, Dynamic ProgrammingMedium25companies
  5. 5House Robber (opens LeetCode in a new tab)Array, Dynamic ProgrammingMedium22companies
  6. 6Generate Parentheses (opens LeetCode in a new tab)String, Dynamic Programming, BacktrackingMedium20companies
  7. 7Climbing Stairs (opens LeetCode in a new tab)Math, Dynamic Programming, MemoizationEasy19companies
  8. 8Coin Change (opens LeetCode in a new tab)Array, Dynamic Programming, Breadth-First SearchMedium19companies
  9. 9Jump Game (opens LeetCode in a new tab)Array, Dynamic Programming, GreedyMedium17companies
  10. 10Jump Game II (opens LeetCode in a new tab)Array, Dynamic Programming, GreedyMedium17companies
  11. 11Longest Increasing Subsequence (opens LeetCode in a new tab)Array, Binary Search, Dynamic ProgrammingMedium17companies
  12. 12Binary Tree Maximum Path Sum (opens LeetCode in a new tab)Dynamic Programming, Tree, Depth-First SearchHard16companies
  13. 13Palindromic Substrings (opens LeetCode in a new tab)Two Pointers, String, Dynamic ProgrammingMedium16companies
  14. 14Regular Expression Matching (opens LeetCode in a new tab)String, Dynamic Programming, RecursionHard15companies
  15. 15Cheapest Flights Within K Stops (opens LeetCode in a new tab)Dynamic Programming, Depth-First Search, Breadth-First SearchMedium14companies
  16. 16Longest Common Subsequence (opens LeetCode in a new tab)String, Dynamic Programming, Longest Common SubsequenceMedium14companies
  17. 17Maximal Square (opens LeetCode in a new tab)Array, Dynamic Programming, MatrixMedium14companies
  18. 18Maximum Product Subarray (opens LeetCode in a new tab)Array, Dynamic ProgrammingMedium14companies
  19. 19Maximum Profit in Job Scheduling (opens LeetCode in a new tab)Array, Binary Search, Dynamic ProgrammingHard14companies
  20. 20Word Break (opens LeetCode in a new tab)Array, Hash Table, StringMedium14companies
  21. 21Best Time to Buy and Sell Stock II (opens LeetCode in a new tab)Array, Dynamic Programming, GreedyMedium13companies
  22. 22Decode Ways (opens LeetCode in a new tab)String, Dynamic ProgrammingMedium13companies
  23. 23Edit Distance (opens LeetCode in a new tab)String, Dynamic ProgrammingMedium12companies
  24. 24Fibonacci Number (opens LeetCode in a new tab)Math, Dynamic Programming, RecursionEasy12companies
  25. 25Longest Increasing Path in a Matrix (opens LeetCode in a new tab)Array, Dynamic Programming, Depth-First SearchHard12companies
  26. Showing 25 of 519

"Companies" counts the companies in DSA Atlas that have asked the problem at any time. Patterns and data structures come from LeetCode topic tags. Your ticks are saved in this browser only, and shared with the company pages.

Credits

These lists are the work of two open GitHub projects. Thank you to their authors.

Problem text stays on LeetCode; we link to it. Frequencies are relative within a company.

Last synced