(/) Explore

Day (/contest/)
Problems(/problemset/all/) Mock(/interview/) Contest Discuss(/discuss/) (https://leetcode.com/discuss/general-
🚀 December LeetCoding Challenge 🚀
Storediscussion/ /)
 Dynamic Programming
You have solved / problems.
Show problem tags
  # Title Tags Acceptance Difficulty Frequency 
Decode Ways (/problems/de… String (/tag/string) .% Medium
Dynamic Programming (/tag/dynamic-programming)
Facebook (/company/facebook) Microsoft (/company/microsoft)
Uber (/company/uber)
Longest Palindromic Substrin… String (/tag/string) .% Medium
Dynamic Programming (/tag/dynamic-programming)
Microsoft (/company/microsoft) Amazon (/company/amazon)
Bloomberg (/company/bloomberg)
Maximum Subarray (/proble… Array (/tag/array) Divide and Conquer (/tag/divide-and-conquer) .% Easy
Dynamic Programming (/tag/dynamic-programming)
Microsoft (/company/microsoft) Bloomberg (/company/bloomberg)
LinkedIn (/company/linkedin)

Best Time to Buy and Sell St… Array (/tag/array) Dynamic Programming (/tag/dynamic-programming) .% Easy
Facebook (/company/facebook) Microsoft (/company/microsoft)
  # Title Amazon (/company/amazon) Bloomberg (/company/bloomberg)
Tags Acceptance Difficulty Frequency 
Uber (/company/uber)
Maximal Square (/problems/… Dynamic Programming (/tag/dynamic-programming) .% Medium
Facebook (/company/facebook) Apple (/company/apple)
Airbnb (/company/airbnb)
 Word Break (/problems/word… Dynamic Programming (/tag/dynamic-programming) .% Medium
Google (/company/google) Facebook (/company/facebook)
Amazon (/company/amazon) Bloomberg (/company/bloomberg)
Uber (/company/uber) Yahoo (/company/yahoo)
Pocket Gems (/company/pocket-gems) Square (/company/square)
Coupang (/company/coupang)
Regular Expression Matching… String (/tag/string) .% Hard
Dynamic Programming (/tag/dynamic-programming)
Backtracking (/tag/backtracking) Google (/company/google)
Facebook (/company/facebook) Uber (/company/uber)
Twitter (/company/twitter) Airbnb (/company/airbnb)
Coin Change (/problems/coin… Dynamic Programming (/tag/dynamic-programming) .% Medium

Minimum Difficulty of a Job … Dynamic Programming (/tag/dynamic-programming) .% Hard

Turvo (/company/turvo)

Maximal Rectangle (/problem… Array (/tag/array) Hash Table (/tag/hash-table) .% Hard

Dynamic Programming (/tag/dynamic-programming)
  # Title Stack (/tag/stack) Facebook (/company/facebook)
Tags Acceptance Difficulty Frequency 
Maximum Profit in Job Sched… Binary Search (/tag/binary-search) .% Hard
Dynamic Programming (/tag/dynamic-programming) Sort (/tag/sort)
Pony.ai (/company/ponyai)
Word Break II (/problems/wor… Dynamic Programming (/tag/dynamic-programming) .% Hard
Backtracking (/tag/backtracking) Google (/company/google)
Uber (/company/uber) Twitter (/company/twitter)
Snapchat (/company/snapchat) Dropbox (/company/dropbox)
Maximum Product Subarray (… Array (/tag/array) Dynamic Programming (/tag/dynamic-programming) .% Medium
LinkedIn (/company/linkedin)
String Compression II (/probl… String (/tag/string) .% Hard
Dynamic Programming (/tag/dynamic-programming)
Toptal (/company/toptal)
Minimum Number of Taps to … Dynamic Programming (/tag/dynamic-programming) .% Hard
Greedy (/tag/greedy) Akuna Capital (/company/akuna-capital)
Edit Distance (/problems/edit… String (/tag/string) .% Hard
Dynamic Programming (/tag/dynamic-programming)

Palindrome Partitioning (/pro… Dynamic Programming (/tag/dynamic-programming) .% Medium

Backtracking (/tag/backtracking)
  # Title Depth-first Search (/tag/depth-first-search)
Tags Acceptance Difficulty Frequency 
Bloomberg (/company/bloomberg)
Longest Increasing Subsequ… Binary Search (/tag/binary-search) .% Medium
Dynamic Programming (/tag/dynamic-programming)
Microsoft (/company/microsoft)
Distinct Subsequences (/pro… String (/tag/string) .% Hard
Dynamic Programming (/tag/dynamic-programming)
Minimum Path Sum (/proble… Array (/tag/array) Dynamic Programming (/tag/dynamic-programming) .% Medium

Cherry Pickup (/problems/ch… Dynamic Programming (/tag/dynamic-programming) .% Hard

Akuna Capital (/company/akuna-capital)
Palindromic Substrings (/pro… String (/tag/string) .% Medium
Dynamic Programming (/tag/dynamic-programming)
Facebook (/company/facebook) LinkedIn (/company/linkedin)
Minimum Number of Refuelin… Dynamic Programming (/tag/dynamic-programming) Heap (/tag/heap) .% Hard
Microsoft (/company/microsoft)

Wildcard Matching (/problem… String (/tag/string) .% Hard

Dynamic Programming (/tag/dynamic-programming)
  # Title Backtracking (/tag/backtracking) Greedy (/tag/greedy)
Tags Acceptance Difficulty Frequency 
Google (/company/google) Facebook (/company/facebook)
Twitter (/company/twitter) Snapchat (/company/snapchat)
Two Sigma (/company/two-sigma)
Perfect Squares (/problems/… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Medium
Breadth-first Search (/tag/breadth-first-search)
Google (/company/google)
Longest Valid Parentheses (/… String (/tag/string) .% Hard
Dynamic Programming (/tag/dynamic-programming)
Climbing Stairs (/problems/cl… Dynamic Programming (/tag/dynamic-programming) .% Easy
Apple (/company/apple) Adobe (/company/adobe)
 House Robber (/problems/ho… Dynamic Programming (/tag/dynamic-programming) .% Easy
LinkedIn (/company/linkedin) Airbnb (/company/airbnb)
Max Sum of Rectangle No La… Binary Search (/tag/binary-search) .% Hard
Dynamic Programming (/tag/dynamic-programming)
Queue (/tag/queue) Google (/company/google)
Frog Jump (/problems/frog-j… Dynamic Programming (/tag/dynamic-programming) .% Hard
Snapchat (/company/snapchat)

Continuous Subarray Sum (/… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Medium
Facebook (/company/facebook)
  # Title
Minimum Cost Tree From Lea… Tags
Dynamic Programming (/tag/dynamic-programming) Acceptance
.% Difficulty
Medium Frequency 
Stack (/tag/stack) Tree (/tag/tree)
Mathworks (/company/mathworks)
Best Time to Buy and Sell St… Array (/tag/array) Dynamic Programming (/tag/dynamic-programming) .% Hard

Best Time to Buy and Sell St… Dynamic Programming (/tag/dynamic-programming) .% Hard
Best Time to Buy and Sell St… Dynamic Programming (/tag/dynamic-programming) .% Medium
Google (/company/google)
Number of Music Playlists (/… Dynamic Programming (/tag/dynamic-programming) .% Hard
Coursera (/company/coursera)
Count Vowels Permutation (/… Dynamic Programming (/tag/dynamic-programming) .% Hard
C .ai (/company/c ai)
Scramble String (/problems/s… String (/tag/string) .% Hard
Dynamic Programming (/tag/dynamic-programming)
Triangle (/problems/triangle) Array (/tag/array) Dynamic Programming (/tag/dynamic-programming) .% Medium
Partition to K Equal Sum Sub… Dynamic Programming (/tag/dynamic-programming) .% Medium
Recursion (/tag/recursion) LinkedIn (/company/linkedin)

 Concatenated Words (/probl… Dynamic Programming (/tag/dynamic-programming) .% Hard

Depth-first Search (/tag/depth-first-search) Trie (/tag/trie)
  # Title
Burst Balloons (/problems/bu… Tags
Divide and Conquer (/tag/divide-and-conquer) Acceptance
.% Difficulty
Hard Frequency 
Dynamic Programming (/tag/dynamic-programming)
Google (/company/google) Snapchat (/company/snapchat)
Maximum Points You Can Ob… Array (/tag/array) Dynamic Programming (/tag/dynamic-programming) .% Medium
Sliding Window (/tag/sliding-window) Flipkart (/company/flipkart)
Russian Doll Envelopes (/pro… Binary Search (/tag/binary-search) .% Hard
Dynamic Programming (/tag/dynamic-programming)
Google (/company/google)
Longest String Chain (/probl… Hash Table (/tag/hash-table) .% Medium
Dynamic Programming (/tag/dynamic-programming)
Two Sigma (/company/two-sigma)
Count All Valid Pickup and D… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Hard
DoorDash (/company/doordash)
Palindrome Partitioning II (/pr… Dynamic Programming (/tag/dynamic-programming) .% Hard
Interleaving String (/problem… String (/tag/string) .% Hard
Dynamic Programming (/tag/dynamic-programming)
 Paint House (/problems/paint… Dynamic Programming (/tag/dynamic-programming) .% Medium

LinkedIn (/company/linkedin)

Largest Divisible Subset (/pr… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Medium
Google (/company/google)
  # Title
Divisor Game (/problems/divi… Tags
Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) Acceptance
.% Difficulty
Easy Frequency 
Visa (/company/visa)
Unique Paths (/problems/uni… Array (/tag/array) Dynamic Programming (/tag/dynamic-programming) .% Medium
Bloomberg (/company/bloomberg)
Target Sum (/problems/targe… Dynamic Programming (/tag/dynamic-programming) .% Medium
Depth-first Search (/tag/depth-first-search)
Google (/company/google) Facebook (/company/facebook)
Maximum Length of Repeate… Array (/tag/array) Hash Table (/tag/hash-table) .% Medium
Binary Search (/tag/binary-search)
Dynamic Programming (/tag/dynamic-programming)
Citadel (/company/citadel)
Split Array Largest Sum (/pro… Binary Search (/tag/binary-search) .% Hard
Dynamic Programming (/tag/dynamic-programming)
Facebook (/company/facebook) Baidu (/company/baidu)
Encode String with Shortest … Dynamic Programming (/tag/dynamic-programming) .% Hard

Google (/company/google)
Longest Arithmetic Subsequ… Dynamic Programming (/tag/dynamic-programming) .% Medium
Google (/company/google) Microsoft (/company/microsoft)
snapdeal (/company/snapdeal)

Stone Game II (/problems/sto… Dynamic Programming (/tag/dynamic-programming) .% Medium

ByteDance(Toutiao) (/company/bytedancetoutiao)
  # Title
Count Different Palindromic … Tags
String (/tag/string) Acceptance
.% Difficulty
Hard Frequency 
Dynamic Programming (/tag/dynamic-programming)
LinkedIn (/company/linkedin)
Unique Binary Search Trees (… Dynamic Programming (/tag/dynamic-programming) Tree (/tag/tree) .% Medium
Snapchat (/company/snapchat)
Longest Palindromic Subseq… Dynamic Programming (/tag/dynamic-programming) .% Medium
Amazon (/company/amazon) Uber (/company/uber)
Bitwise ORs of Subarrays (/p… Dynamic Programming (/tag/dynamic-programming) .% Medium
Bit Manipulation (/tag/bit-manipulation)
Maximum Sum of Non-Ove… Array (/tag/array) Dynamic Programming (/tag/dynamic-programming) .% Hard
Google (/company/google) Facebook (/company/facebook)
Ugly Number II (/problems/u… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Medium
Heap (/tag/heap)
Numbers With Repeated Digi… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Hard
Google (/company/google)
Knight Probability in Chessb… Dynamic Programming (/tag/dynamic-programming) .% Medium
Goldman Sachs (/company/goldman-sachs)

Minimum Cost For Tickets (/… Dynamic Programming (/tag/dynamic-programming) .% Medium

Grab (/company/grab)
  # Title
Dungeon Game (/problems/d… Tags
Binary Search (/tag/binary-search) Acceptance
.% Difficulty
Hard Frequency 
Dynamic Programming (/tag/dynamic-programming)
Microsoft (/company/microsoft)
Knight Dialer (/problems/knig… Dynamic Programming (/tag/dynamic-programming) .% Medium
Google (/company/google)
Number of Ways to Paint N ×… Dynamic Programming (/tag/dynamic-programming) .% Hard
Hackerrank (/company/hackerrank)
Cheapest Flights Within K St… Dynamic Programming (/tag/dynamic-programming) Heap (/tag/heap) .% Medium
Breadth-first Search (/tag/breadth-first-search)
Airbnb (/company/airbnb)
Minimum Window Subseque… Dynamic Programming (/tag/dynamic-programming) .% Hard

Sliding Window (/tag/sliding-window) Google (/company/google)
eBay (/company/ebay)
Freedom Trail (/problems/fre… Divide and Conquer (/tag/divide-and-conquer) .% Hard
Dynamic Programming (/tag/dynamic-programming)
Depth-first Search (/tag/depth-first-search)
Google (/company/google)
Tiling a Rectangle with the F… Dynamic Programming (/tag/dynamic-programming) .% Hard
Backtracking (/tag/backtracking) Google (/company/google)

Count Square Submatrices w… Array (/tag/array) Dynamic Programming (/tag/dynamic-programming) .% Medium

Google (/company/google)
  # Title
Number of Dice Rolls With Ta… Tags
Dynamic Programming (/tag/dynamic-programming) Acceptance
.% Difficulty
Medium Frequency 
Amazon (/company/amazon)
Matrix Block Sum (/problems… Dynamic Programming (/tag/dynamic-programming) .% Medium
Google (/company/google)
Count The Repetitions (/prob… Dynamic Programming (/tag/dynamic-programming) .% Hard
Range Sum Query D - Immu… Dynamic Programming (/tag/dynamic-programming) .% Medium
Min Cost Climbing Stairs (/pr… Array (/tag/array) Dynamic Programming (/tag/dynamic-programming) .% Easy
Amazon (/company/amazon)
Greatest Sum Divisible by Th… Dynamic Programming (/tag/dynamic-programming) .% Medium
DE Shaw (/company/de-shaw)
Longest Common Subseque… Dynamic Programming (/tag/dynamic-programming) .% Medium
Super Egg Drop (/problems/s… Math (/tag/math) Binary Search (/tag/binary-search) .% Hard
Dynamic Programming (/tag/dynamic-programming)
Google (/company/google)
Dice Roll Simulation (/proble… Dynamic Programming (/tag/dynamic-programming) .% Medium
Akuna Capital (/company/akuna-capital)
Minimum Insertion Steps to … Dynamic Programming (/tag/dynamic-programming) .% Hard

Largest Sum of Averages (/pr… Dynamic Programming (/tag/dynamic-programming) .% Medium

Google (/company/google)
  # Title
Get the Maximum Score (/pr… Tags
Dynamic Programming (/tag/dynamic-programming) Acceptance
.% Difficulty
Hard Frequency 
MindTickle (/company/mindtickle)
Counting Bits (/problems/co… .% Medium
Dynamic Programming (/tag/dynamic-programming)
Bit Manipulation (/tag/bit-manipulation)
Create Maximum Number (/p… Dynamic Programming (/tag/dynamic-programming) .% Hard
Greedy (/tag/greedy) Google (/company/google)
Strange Printer (/problems/st… Dynamic Programming (/tag/dynamic-programming) .% Hard
Depth-first Search (/tag/depth-first-search)
NetEase (/company/netease)
Champagne Tower (/problem… Dynamic Programming (/tag/dynamic-programming) .% Medium
Google (/company/google)
Longest Happy String (/probl… Dynamic Programming (/tag/dynamic-programming) .% Medium
Greedy (/tag/greedy) Wayfair (/company/wayfair)
Shortest Common Superseq… Dynamic Programming (/tag/dynamic-programming) .% Hard
Microsoft (/company/microsoft)
Android Unlock Patterns (/pr… Dynamic Programming (/tag/dynamic-programming) .% Medium

Backtracking (/tag/backtracking) Google (/company/google)

Wiggle Subsequence (/probl… Dynamic Programming (/tag/dynamic-programming) .% Medium

Greedy (/tag/greedy)
  # Title
Binary Tree Cameras (/proble… Tags
Dynamic Programming (/tag/dynamic-programming) Tree (/tag/tree) Acceptance
.% Difficulty
Hard Frequency 
Depth-first Search (/tag/depth-first-search)
Facebook (/company/facebook)
Arithmetic Slices (/problems/… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Medium
Baidu (/company/baidu) Aetion (/company/aetion)
Minimum Cost to Cut a Stick … Dynamic Programming (/tag/dynamic-programming) .% Hard
Google (/company/google)
New Game (/problems/ne… Dynamic Programming (/tag/dynamic-programming) .% Medium
Google (/company/google)
Unique Paths II (/problems/u… Array (/tag/array) Dynamic Programming (/tag/dynamic-programming) .% Medium
Bloomberg (/company/bloomberg)
Keys Keyboard (/problems/… Dynamic Programming (/tag/dynamic-programming) .% Medium
Microsoft (/company/microsoft)
Build Array Where You Can Fi… Dynamic Programming (/tag/dynamic-programming) .% Hard
Dunzo (/company/dunzo)
Number of Submatrices That… Array (/tag/array) Dynamic Programming (/tag/dynamic-programming) .% Hard
Sliding Window (/tag/sliding-window) Amazon (/company/amazon)

Is Subsequence (/problems/i… Binary Search (/tag/binary-search) .% Easy

Dynamic Programming (/tag/dynamic-programming)
  # Title Greedy (/tag/greedy) Pinterest (/company/pinterest)
Tags Acceptance Difficulty Frequency 
Push Dominoes (/problems/p… Two Pointers (/tag/two-pointers) .% Medium
Dynamic Programming (/tag/dynamic-programming)
Google (/company/google)
Decode Ways II (/problems/d… Dynamic Programming (/tag/dynamic-programming) .% Hard
Facebook (/company/facebook)
 Count Submatrices With All … Dynamic Programming (/tag/dynamic-programming) .% Medium
Google (/company/google)
Integer Break (/problems/inte… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Medium

K-Concatenation Maximum S… Dynamic Programming (/tag/dynamic-programming) .% Medium

Minimum Number of Days to … Dynamic Programming (/tag/dynamic-programming) .% Hard
Google (/company/google)
Find Two Non-overlapping S… Dynamic Programming (/tag/dynamic-programming) .% Medium
Google (/company/google)
Reducing Dishes (/problems/… Dynamic Programming (/tag/dynamic-programming) OT (/company/ot) .% Hard
Range Sum Query - Immutab… Dynamic Programming (/tag/dynamic-programming) .% Easy
Palantir Technologies (/company/palantir-technologies)

House Robber II (/problems/… Dynamic Programming (/tag/dynamic-programming) .% Medium

Microsoft (/company/microsoft)
  # Title
Unique Substrings in Wrapar… Tags
Dynamic Programming (/tag/dynamic-programming) Acceptance
.% Difficulty
Medium Frequency 
MAQ Software (/company/maq-software)
Pizza With n Slices (/proble… Dynamic Programming (/tag/dynamic-programming) .% Hard
Google (/company/google)
The Most Similar Path in a Gr… Dynamic Programming (/tag/dynamic-programming) .% Hard

Graph (/tag/graph) Google (/company/google)
Remove Boxes (/problems/re… Dynamic Programming (/tag/dynamic-programming) .% Hard
Depth-first Search (/tag/depth-first-search)
Tencent (/company/tencent)
Arithmetic Slices II - Subseq… Dynamic Programming (/tag/dynamic-programming) .% Hard
Baidu (/company/baidu)
Longest Chunked Palindrom… Dynamic Programming (/tag/dynamic-programming) .% Hard
Rolling Hash (/tag/rolling-hash) Google (/company/google)
Unique Binary Search Trees I… Dynamic Programming (/tag/dynamic-programming) Tree (/tag/tree) .% Medium
Last Stone Weight II (/proble… Dynamic Programming (/tag/dynamic-programming) .% Medium

Find the Shortest Superstrin… Dynamic Programming (/tag/dynamic-programming) .% Hard

Maximum Number of Achieva… Dynamic Programming (/tag/dynamic-programming) .% Hard

Amazon (/company/amazon)
  # Title
Partition Array for Maximum … Tags
Dynamic Programming (/tag/dynamic-programming) Acceptance
.% Difficulty
Medium Frequency 
Facebook (/company/facebook)
Maximum Length of Pair Chai… Dynamic Programming (/tag/dynamic-programming) .% Medium
Amazon (/company/amazon)
Parallel Courses (/problems/… Dynamic Programming (/tag/dynamic-programming) .% Hard

Depth-first Search (/tag/depth-first-search) Graph (/tag/graph)
Google (/company/google)
Race Car (/problems/race-car) Dynamic Programming (/tag/dynamic-programming) Heap (/tag/heap) .% Hard
Google (/company/google)
Count Numbers with Unique … Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Medium
Backtracking (/tag/backtracking) Google (/company/google)
Maximum Subarray Sum with… Dynamic Programming (/tag/dynamic-programming) .% Medium
Two Sigma (/company/two-sigma)
 Minimum Swaps To Make Se… Dynamic Programming (/tag/dynamic-programming) .% Medium
Facebook (/company/facebook) Amazon (/company/amazon)
Shortest Path Visiting All No… Dynamic Programming (/tag/dynamic-programming) .% Hard
Breadth-first Search (/tag/breadth-first-search)
Google (/company/google)

Allocate Mailboxes (/problem… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Hard

Bloomberg (/company/bloomberg)
  # Title
Paint Fence (/problems/paint… Tags
Dynamic Programming (/tag/dynamic-programming) Acceptance
.% Difficulty
Easy Frequency 

Google (/company/google)
Partition Equal Subset Sum (/… Dynamic Programming (/tag/dynamic-programming) .% Medium
eBay (/company/ebay)
Number of Longest Increasin… Dynamic Programming (/tag/dynamic-programming) .% Medium
Facebook (/company/facebook)
Valid Palindrome III (/problem… String (/tag/string) .% Hard

Dynamic Programming (/tag/dynamic-programming)
Facebook (/company/facebook)
Cherry Pickup II (/problems/c… Dynamic Programming (/tag/dynamic-programming) .% Hard
Google (/company/google)
Minimum Cost to Merge Ston… Dynamic Programming (/tag/dynamic-programming) .% Hard
Google (/company/google)
Minimum Falling Path Sum (/… Dynamic Programming (/tag/dynamic-programming) .% Medium
Goldman Sachs (/company/goldman-sachs)
Number of Ways of Cutting a… Dynamic Programming (/tag/dynamic-programming) .% Hard
Google (/company/google)

Form Largest Integer With Di… String (/tag/string) .% Hard

Dynamic Programming (/tag/dynamic-programming)
  # Title Google (/company/google)
Tags Acceptance Difficulty Frequency 
Largest Plus Sign (/problems… Dynamic Programming (/tag/dynamic-programming) .% Medium
Facebook (/company/facebook)
Non-negative Integers witho… Dynamic Programming (/tag/dynamic-programming) .% Hard
Pocket Gems (/company/pocket-gems)
Combination Sum IV (/proble… Dynamic Programming (/tag/dynamic-programming) .% Medium
Google (/company/google) Facebook (/company/facebook)
Snapchat (/company/snapchat)
Minimum Falling Path Sum II … Dynamic Programming (/tag/dynamic-programming) .% Hard
Google (/company/google)
Predict the Winner (/problem… Dynamic Programming (/tag/dynamic-programming) .% Medium
Minimax (/tag/minimax) Google (/company/google)
Maximum Sum BST in Binary … Dynamic Programming (/tag/dynamic-programming) .% Hard
Binary Search Tree (/tag/binary-search-tree)
Amazon (/company/amazon)
Best Time to Buy and Sell St… Array (/tag/array) Dynamic Programming (/tag/dynamic-programming) .% Medium
Greedy (/tag/greedy) Facebook (/company/facebook)
Bloomberg (/company/bloomberg)

Length of Longest Fibonacci … Array (/tag/array) Dynamic Programming (/tag/dynamic-programming) .% Medium

Baidu (/company/baidu)
  # Title
Stone Game V (/problems/st… Tags
Dynamic Programming (/tag/dynamic-programming) Acceptance
.% Difficulty
Hard Frequency 
Find All Good Strings (/probl… Dynamic Programming (/tag/dynamic-programming) .% Hard
Dunzo (/company/dunzo)
Student Attendance Record I… Dynamic Programming (/tag/dynamic-programming) .% Hard
Google (/company/google)
Filling Bookcase Shelves (/pr… Dynamic Programming (/tag/dynamic-programming) .% Medium
Google (/company/google)
Campus Bikes II (/problems/c… Dynamic Programming (/tag/dynamic-programming) .% Medium

Backtracking (/tag/backtracking) Google (/company/google)
Restore The Array (/problem… Dynamic Programming (/tag/dynamic-programming) .% Hard
Postman (/company/postman)
Maximum Product of Splitted… Dynamic Programming (/tag/dynamic-programming) Tree (/tag/tree) .% Medium
Depth-first Search (/tag/depth-first-search)
Microsoft (/company/microsoft)
Paint House II (/problems/pai… Dynamic Programming (/tag/dynamic-programming) .% Hard

Facebook (/company/facebook)

Smallest Sufficient Team (/pr… Dynamic Programming (/tag/dynamic-programming) .% Hard

Bit Manipulation (/tag/bit-manipulation)
  # Title
Video Stitching (/problems/vi… Tags
Dynamic Programming (/tag/dynamic-programming) Acceptance
.% Difficulty
Medium Frequency 
Google (/company/google)
Jump Game V (/problems/ju… Dynamic Programming (/tag/dynamic-programming) .% Hard

Number of Paths with Max S… Dynamic Programming (/tag/dynamic-programming) .% Hard

Samsung (/company/samsung)
Guess Number Higher or Lo… Dynamic Programming (/tag/dynamic-programming) .% Medium
Minimax (/tag/minimax) Google (/company/google)
Can I Win (/problems/can-i-… Dynamic Programming (/tag/dynamic-programming) .% Medium
Minimax (/tag/minimax) LinkedIn (/company/linkedin)
Digit Count in Range (/proble… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Hard

Amazon (/company/amazon)
Stone Game (/problems/ston… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Medium
Minimax (/tag/minimax)
Minimum Distance to Type a … Dynamic Programming (/tag/dynamic-programming) .% Hard
Google (/company/google)
Stone Game III (/problems/st… Dynamic Programming (/tag/dynamic-programming) .% Hard
Google (/company/google)

Paint House III (/problems/pa… Dynamic Programming (/tag/dynamic-programming) .% Hard

Paypal (/company/paypal)
  # Title
Palindrome Partitioning III (/p… Tags
Dynamic Programming (/tag/dynamic-programming) Acceptance
.% Difficulty
Hard Frequency 
 Sentence Screen Fitting (/pr… Dynamic Programming (/tag/dynamic-programming) .% Medium

Google (/company/google)
Bomb Enemy (/problems/bo… Dynamic Programming (/tag/dynamic-programming) .% Medium

Google (/company/google)
Keys Keyboard (/problems/… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Medium

Greedy (/tag/greedy) Google (/company/google)
Microsoft (/company/microsoft)
Super Washing Machines (/p… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Hard
Amazon (/company/amazon)
Stone Game IV (/problems/st… Dynamic Programming (/tag/dynamic-programming) .% Hard
Microsoft (/company/microsoft)
Kth Ancestor of a Tree Node … Dynamic Programming (/tag/dynamic-programming) .% Hard
Google (/company/google)
Longest Turbulent Subarray (… Array (/tag/array) Dynamic Programming (/tag/dynamic-programming) .% Medium
Sliding Window (/tag/sliding-window)

Count All Possible Routes (/p… Dynamic Programming (/tag/dynamic-programming) .% Hard

tsys (/company/tsys)
  # Title
Delete and Earn (/problems/… Tags
Dynamic Programming (/tag/dynamic-programming) Acceptance
.% Difficulty
Medium Frequency 
Akuna Capital (/company/akuna-capital)
Minimum ASCII Delete Sum f… Dynamic Programming (/tag/dynamic-programming) .% Medium
TripleByte (/company/triplebyte)
House Robber III (/problems/… Dynamic Programming (/tag/dynamic-programming) Tree (/tag/tree) .% Medium
Depth-first Search (/tag/depth-first-search) Uber (/company/uber)
Valid Permutations for DI Seq… Divide and Conquer (/tag/divide-and-conquer) .% Hard
Dynamic Programming (/tag/dynamic-programming)
Longest Arithmetic Subsequ… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Medium
Google (/company/google)
Minimize Rounding Error to … Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Medium

Greedy (/tag/greedy) Airbnb (/company/airbnb)
Shopping Offers (/problems/… Dynamic Programming (/tag/dynamic-programming) .% Medium
Depth-first Search (/tag/depth-first-search)
Google (/company/google)
Stickers to Spell Word (/prob… Dynamic Programming (/tag/dynamic-programming) .% Hard
Backtracking (/tag/backtracking) IXL (/company/ixl)

Number of Ways to Reorder … Dynamic Programming (/tag/dynamic-programming) .% Hard

Google (/company/google)
  # Title
Palindrome Removal (/proble… Tags
Dynamic Programming (/tag/dynamic-programming) Acceptance
.% Difficulty
Hard Frequency 

Microsoft (/company/microsoft)
Number of Ways to Stay in th… Dynamic Programming (/tag/dynamic-programming) .% Hard
Google (/company/google)
Linked List in Binary Tree (/pr… Linked List (/tag/linked-list) .% Medium
Dynamic Programming (/tag/dynamic-programming) Tree (/tag/tree)
SoundHound (/company/soundhound)
Ones and Zeroes (/problems/… Dynamic Programming (/tag/dynamic-programming) .% Medium
Google (/company/google)
Make Array Strictly Increasin… Dynamic Programming (/tag/dynamic-programming) .% Hard
Out of Boundary Paths (/pro… Dynamic Programming (/tag/dynamic-programming) .% Medium
Depth-first Search (/tag/depth-first-search) Baidu (/company/baidu)
Constrained Subsequence S… Dynamic Programming (/tag/dynamic-programming) .% Hard
Akuna Capital (/company/akuna-capital)
Number of Ways to Wear Diff… Dynamic Programming (/tag/dynamic-programming) .% Hard
Bit Manipulation (/tag/bit-manipulation)
MindTickle (/company/mindtickle)

Minimum Cost to Connect T… Dynamic Programming (/tag/dynamic-programming) .% Hard

Graph (/tag/graph) Google (/company/google)
  # Title
Maximum Non Negative Prod… Tags
Dynamic Programming (/tag/dynamic-programming) Acceptance
.% Difficulty
Medium Frequency 
Greedy (/tag/greedy) Google (/company/google)
Airplane Seat Assignment Pr… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Medium
Brainteaser (/tag/brainteaser) Microstrategy (/company/microstrategy)
Max Dot Product of Two Sub… Dynamic Programming (/tag/dynamic-programming) .% Hard
Microsoft (/company/microsoft)
Largest -Bordered Square (… Dynamic Programming (/tag/dynamic-programming) .% Medium
Samsung (/company/samsung)
Distinct Subsequences II (/pr… Dynamic Programming (/tag/dynamic-programming) .% Hard

Largest Multiple of Three (/pr… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Hard
Amazon (/company/amazon)
Best Team With No Conflicts … Dynamic Programming (/tag/dynamic-programming) .% Medium
Morgan Stanley (/company/morgan-stanley)
Shortest Way to Form String … Dynamic Programming (/tag/dynamic-programming) .% Medium

Greedy (/tag/greedy) Google (/company/google)
Minimum Score Triangulation… Dynamic Programming (/tag/dynamic-programming) .% Medium
Uber (/company/uber)

Odd Even Jump (/problems/o… Dynamic Programming (/tag/dynamic-programming) .% Hard

Stack (/tag/stack) Ordered Map (/tag/ordered-map)
  # Title Google (/company/google)
Tags Acceptance Difficulty Frequency 
Count Sorted Vowel Strings (… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Medium
Backtracking (/tag/backtracking)
Nira Finance (/company/nira-finance)
Minimum Jumps to Reach Ho… Dynamic Programming (/tag/dynamic-programming) .% Medium
Breadth-first Search (/tag/breadth-first-search)
Ways to Make a Fair Array (/p… Dynamic Programming (/tag/dynamic-programming) .% Medium
Greedy (/tag/greedy) Dunzo (/company/dunzo)
Numbers At Most N Given Di… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Hard
Amazon (/company/amazon)
Kth Smallest Instructions (/pr… Dynamic Programming (/tag/dynamic-programming) .% Hard
HeavyWater (/company/heavywater)
Maximum Vacation Days (/pr… Dynamic Programming (/tag/dynamic-programming) .% Hard

Google (/company/google)
K Inverse Pairs Array (/proble… Dynamic Programming (/tag/dynamic-programming) .% Hard
Works Applications (/company/works-applications)
Coin Path (/problems/coin-p… Dynamic Programming (/tag/dynamic-programming) .% Hard

Google (/company/google)

Number Of Corner Rectangle… Dynamic Programming (/tag/dynamic-programming) .% Medium


Facebook (/company/facebook)
  # Title
Domino and Tromino Tiling (/… Tags
Dynamic Programming (/tag/dynamic-programming) Acceptance
.% Difficulty
Medium Frequency 
Google (/company/google)
Soup Servings (/problems/so… Dynamic Programming (/tag/dynamic-programming) .% Medium
Google (/company/google)
Profitable Schemes (/proble… Dynamic Programming (/tag/dynamic-programming) .% Hard
Google (/company/google)
Tallest Billboard (/problems/t… Dynamic Programming (/tag/dynamic-programming) .% Hard

Delete Columns to Make Sort… Dynamic Programming (/tag/dynamic-programming) .% Hard

Google (/company/google)
Least Operators to Express … Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Hard
Snapchat (/company/snapchat)
Triples with Bitwise AND Equ… Dynamic Programming (/tag/dynamic-programming) .% Hard
Flipkart (/company/flipkart)
Toss Strange Coins (/proble… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Medium

Twitch (/company/twitch)
Minimum Time to Build Block… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Hard

Google (/company/google)

Delete Tree Nodes (/problem… Dynamic Programming (/tag/dynamic-programming) .% Medium


Depth-first Search (/tag/depth-first-search)
  # Title Microsoft (/company/microsoft)
Tags Acceptance Difficulty Frequency 
Handshakes That Don't Cros… Math (/tag/math) Dynamic Programming (/tag/dynamic-programming) .% Hard

Amazon (/company/amazon)
Maximum Height by Stacking… Dynamic Programming (/tag/dynamic-programming) Sort (/tag/sort) .% Hard
Samsung (/company/samsung)
Maximum Students Taking E… Dynamic Programming (/tag/dynamic-programming) .% Hard
SAP (/company/sap)
Longest ZigZag Path in a Bin… Dynamic Programming (/tag/dynamic-programming) Tree (/tag/tree) .% Medium
Sumerge (/company/sumerge)
Maximum Number of Non-O… Dynamic Programming (/tag/dynamic-programming) .% Medium
Google (/company/google)
Number of Sets of K Non-Ov… Dynamic Programming (/tag/dynamic-programming) .% Medium
Amazon (/company/amazon)
Minimum One Bit Operations… Dynamic Programming (/tag/dynamic-programming) .% Hard
Bit Manipulation (/tag/bit-manipulation) Expedia (/company/expedia)
Number of Ways to Form a T… Dynamic Programming (/tag/dynamic-programming) .% Hard
Dunzo (/company/dunzo)

Distribute Repeating Integers… Dynamic Programming (/tag/dynamic-programming) .% Hard

Backtracking (/tag/backtracking) Google (/company/google)
  # Title
Minimum Number of Remova… Tags
Dynamic Programming (/tag/dynamic-programming) Acceptance
.% Difficulty
Hard Frequency 
Microsoft (/company/microsoft)
Maximize Grid Happiness (/p… Dynamic Programming (/tag/dynamic-programming) .% Hard
Backtracking (/tag/backtracking) Salesforce (/company/salesforce)
Delivering Boxes from Storag… Two Pointers (/tag/two-pointers) .% Hard
Dynamic Programming (/tag/dynamic-programming)
Segment Tree (/tag/segment-tree) Dequeue (/tag/dequeue)
Nutanix (/company/nutanix)
Stone Game VII (/problems/s… Dynamic Programming (/tag/dynamic-programming) .% Medium
Dunzo (/company/dunzo)
Longest Palindromic Subseq… String (/tag/string) .% Medium

Dynamic Programming (/tag/dynamic-programming)
Codenation (/company/codenation)

Copyright © LeetCode Help Center (/support) Jobs (/jobs) Bug Bounty (/bugbounty) Students (/student) Terms (/terms) Privacy Policy (/privacy)
United States (/region)