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
- 1Best Time to Buy and Sell Stock (opens LeetCode in a new tab)Array, Dynamic ProgrammingEasy29companies
- 2Trapping Rain Water (opens LeetCode in a new tab)Array, Two Pointers, Dynamic ProgrammingHard26companies
- 3Longest Palindromic Substring (opens LeetCode in a new tab)Two Pointers, String, Dynamic ProgrammingMedium25companies
- 4Maximum Subarray (opens LeetCode in a new tab)Array, Divide and Conquer, Dynamic ProgrammingMedium25companies
- 5House Robber (opens LeetCode in a new tab)Array, Dynamic ProgrammingMedium22companies
- 6Generate Parentheses (opens LeetCode in a new tab)String, Dynamic Programming, BacktrackingMedium20companies
- 7Climbing Stairs (opens LeetCode in a new tab)Math, Dynamic Programming, MemoizationEasy19companies
- 8Coin Change (opens LeetCode in a new tab)Array, Dynamic Programming, Breadth-First SearchMedium19companies
- 9Jump Game (opens LeetCode in a new tab)Array, Dynamic Programming, GreedyMedium17companies
- 10Jump Game II (opens LeetCode in a new tab)Array, Dynamic Programming, GreedyMedium17companies
- 11Longest Increasing Subsequence (opens LeetCode in a new tab)Array, Binary Search, Dynamic ProgrammingMedium17companies
- 12Binary Tree Maximum Path Sum (opens LeetCode in a new tab)Dynamic Programming, Tree, Depth-First SearchHard16companies
- 13Palindromic Substrings (opens LeetCode in a new tab)Two Pointers, String, Dynamic ProgrammingMedium16companies
- 14Regular Expression Matching (opens LeetCode in a new tab)String, Dynamic Programming, RecursionHard15companies
- 15Cheapest Flights Within K Stops (opens LeetCode in a new tab)Dynamic Programming, Depth-First Search, Breadth-First SearchMedium14companies
- 16Longest Common Subsequence (opens LeetCode in a new tab)String, Dynamic Programming, Longest Common SubsequenceMedium14companies
- 17Maximal Square (opens LeetCode in a new tab)Array, Dynamic Programming, MatrixMedium14companies
- 18Maximum Product Subarray (opens LeetCode in a new tab)Array, Dynamic ProgrammingMedium14companies
- 19Maximum Profit in Job Scheduling (opens LeetCode in a new tab)Array, Binary Search, Dynamic ProgrammingHard14companies
- 20Word Break (opens LeetCode in a new tab)Array, Hash Table, StringMedium14companies
- 21Best Time to Buy and Sell Stock II (opens LeetCode in a new tab)Array, Dynamic Programming, GreedyMedium13companies
- 22Decode Ways (opens LeetCode in a new tab)String, Dynamic ProgrammingMedium13companies
- 23Edit Distance (opens LeetCode in a new tab)String, Dynamic ProgrammingMedium12companies
- 24Fibonacci Number (opens LeetCode in a new tab)Math, Dynamic Programming, RecursionEasy12companies
- 25Longest Increasing Path in a Matrix (opens LeetCode in a new tab)Array, Dynamic Programming, Depth-First SearchHard12companies
- 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.
- liquidslr/leetcode-company-wise-problems: the problem lists for each company (titles, difficulty, frequency, topics, LeetCode links).
- nishant-Tiwari24/company-wise-dsa: the focus tip and important topics shown on each company card.
Problem text stays on LeetCode; we link to it. Frequencies are relative within a company.
Last synced