26/05/2020 (7) Dynamic Programming - LeetCode

 Dynamic Programming
You have solved 1 / 202 problems.

Show problem tags

  # Title Tags Acceptance

5 Longest Palindromic Substrin… String (/tag/string) 29.1%

Dynamic Programming (/tag/dynamic-programming)

Microsoft (/company/microsoft)

Amazon (/company/amazon)

Bloomberg (/company/bloomberg)

 53 Maximum Subarray (/problem… Array (/tag/array) 46.1%

Divide and Conquer (/tag/divide-and-conquer)

Dynamic Programming (/tag/dynamic-programming)

Microsoft (/company/microsoft)

Bloomberg (/company/bloomberg)

LinkedIn (/company/linkedin)

121 Best Time to Buy and Sell St… Array (/tag/array) 50.0%

Dynamic Programming (/tag/dynamic-programming)

Facebook (/company/facebook)

Microsoft (/company/microsoft)

Amazon (/company/amazon)

Bloomberg (/company/bloomberg)

Uber (/company/uber)

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

Dynamic Programming (/tag/dynamic-programming)

Stack (/tag/stack) Facebook (/company/facebook)

10 Regular Expression Matching… String (/tag/string) 26.5%

Dynamic Programming (/tag/dynamic-programming)

Backtracking (/tag/backtracking)

Google (/company/google)

Facebook (/company/facebook)

Uber (/company/uber) Twitter (/company/twitter)

Airbnb (/company/airbnb)

96 Unique Binary Search Trees (/… Dynamic Programming (/tag/dynamic-programming) 50.7%

Tree (/tag/tree) Snapchat (/company/snapchat)

312 Burst Balloons (/problems/bu… Divide and Conquer (/tag/divide-and-conquer) 50.9%

Dynamic Programming (/tag/dynamic-programming)

Google (/company/google)

Snapchat (/company/snapchat)

70 Climbing Stairs (/problems/cli… Dynamic Programming (/tag/dynamic-programming) 46.8%

Apple (/company/apple) Adobe (/company/adobe)

198 House Robber (/problems/ho… Dynamic Programming (/tag/dynamic-programming) 41.8%

LinkedIn (/company/linkedin)

Airbnb (/company/airbnb)

72 Edit Distance (/problems/edit… String (/tag/string) 42.5%

Dynamic Programming (/tag/dynamic-programming)

139 Word Break (/problems/word-… Dynamic Programming (/tag/dynamic-programming) 39.2%

Google (/company/google)

https://leetcode.com/tag/dynamic-programming/ 1/12
26/05/2020 (7) Dynamic Programming - LeetCode

  # Title Facebook (/company/facebook)

Tags Acceptance
Amazon (/company/amazon)

Bloomberg (/company/bloomberg)

Uber (/company/uber) Yahoo (/company/yahoo)

Pocket Gems (/company/pocket-gems)

Square (/company/square)

Coupang (/company/coupang)

338 Counting Bits (/problems/cou… Dynamic Programming (/tag/dynamic-programming) 67.6%

Bit Manipulation (/tag/bit-manipulation)

152 Maximum Product Subarray (… Array (/tag/array) 31.3%

Dynamic Programming (/tag/dynamic-programming)

LinkedIn (/company/linkedin)

1130 Minimum Cost Tree From Lea… Dynamic Programming (/tag/dynamic-programming) 65.4%

Stack (/tag/stack) Tree (/tag/tree)

Mathworks (/company/mathworks)

279 Perfect Squares (/problems/p… Math (/tag/math) 45.5%

Dynamic Programming (/tag/dynamic-programming)

Breadth-first Search (/tag/breadth-first-search)

Google (/company/google)

120 Triangle (/problems/triangle) Array (/tag/array) 43.2%

Dynamic Programming (/tag/dynamic-programming)

64 Minimum Path Sum (/proble… Array (/tag/array) 53.5%

Dynamic Programming (/tag/dynamic-programming)

309 Best Time to Buy and Sell St… Dynamic Programming (/tag/dynamic-programming) 46.0%

Google (/company/google)

1025 Divisor Game (/problems/divi… Math (/tag/math) 65.9%

Dynamic Programming (/tag/dynamic-programming)

Visa (/company/visa)

32 Longest Valid Parentheses (/… String (/tag/string) 27.9%

Dynamic Programming (/tag/dynamic-programming)

95 Unique Binary Search Trees II… Dynamic Programming (/tag/dynamic-programming) 39.6%

Tree (/tag/tree)

62 Unique Paths (/problems/uni… Array (/tag/array) 52.4%

Dynamic Programming (/tag/dynamic-programming)

Bloomberg (/company/bloomberg)

123 Best Time to Buy and Sell St… Array (/tag/array) 36.7%

Dynamic Programming (/tag/dynamic-programming)

303 Range Sum Query - Immutab… Dynamic Programming (/tag/dynamic-programming) 43.4%

Palantir Technologies (/company/palantir-technologies)

357 Count Numbers with Unique … Math (/tag/math) 48.0%

Dynamic Programming (/tag/dynamic-programming)

Backtracking (/tag/backtracking)

Google (/company/google)

413 Arithmetic Slices (/problems/… Math (/tag/math) 57.6%

Dynamic Programming (/tag/dynamic-programming)

Baidu (/company/baidu) Aetion (/company/aetion)

647 Palindromic Substrings (/pro… String (/tag/string) 59.9%

Dynamic Programming (/tag/dynamic-programming)

https://leetcode.com/tag/dynamic-programming/ 2/12
26/05/2020 (7) Dynamic Programming - LeetCode

  # Title Facebook (/company/facebook)

Tags Acceptance
LinkedIn (/company/linkedin)

140 Word Break II (/problems/wor… Dynamic Programming (/tag/dynamic-programming) 30.8%

Backtracking (/tag/backtracking)

Google (/company/google) Uber (/company/uber)

Twitter (/company/twitter)

Snapchat (/company/snapchat)

Dropbox (/company/dropbox)

91 Decode Ways (/problems/dec… String (/tag/string) 24.1%

Dynamic Programming (/tag/dynamic-programming)

Facebook (/company/facebook)

Microsoft (/company/microsoft)

Uber (/company/uber)

221 Maximal Square (/problems/… Dynamic Programming (/tag/dynamic-programming) 37.2%

Facebook (/company/facebook)

Apple (/company/apple) Airbnb (/company/airbnb)

115 Distinct Subsequences (/prob… String (/tag/string) 37.5%

Dynamic Programming (/tag/dynamic-programming)

97 Interleaving String (/problems… String (/tag/string) 30.8%

Dynamic Programming (/tag/dynamic-programming)

322 Coin Change (/problems/coin… Dynamic Programming (/tag/dynamic-programming) 34.5%

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

ByteDance(Toutiao) (/company/bytedancetoutiao)

264 Ugly Number II (/problems/ug… Math (/tag/math) 39.4%

Dynamic Programming (/tag/dynamic-programming)

Heap (/tag/heap)

410 Split Array Largest Sum (/pro… Binary Search (/tag/binary-search) 44.1%
Dynamic Programming (/tag/dynamic-programming)

Facebook (/company/facebook)

Baidu (/company/baidu)

188 Best Time to Buy and Sell St… Dynamic Programming (/tag/dynamic-programming) 27.7%

375 Guess Number Higher or Lo… Dynamic Programming (/tag/dynamic-programming) 40.1%

Minimax (/tag/minimax) Google (/company/google)

87 Scramble String (/problems/s… String (/tag/string) 33.2%

Dynamic Programming (/tag/dynamic-programming)

343 Integer Break (/problems/inte… Math (/tag/math) 49.8%

Dynamic Programming (/tag/dynamic-programming)

1240 Tiling a Rectangle with the Fe… Dynamic Programming (/tag/dynamic-programming) 49.4%

Backtracking (/tag/backtracking)

Google (/company/google)

300 Longest Increasing Subseque… Binary Search (/tag/binary-search) 42.3%

Dynamic Programming (/tag/dynamic-programming)

Microsoft (/company/microsoft)

546 Remove Boxes (/problems/re… Dynamic Programming (/tag/dynamic-programming) 41.7%

Depth-first Search (/tag/depth-first-search)

Tencent (/company/tencent)

363 Max Sum of Rectangle No La… Binary Search (/tag/binary-search) 36.9%

Dynamic Programming (/tag/dynamic-programming)

https://leetcode.com/tag/dynamic-programming/ 3/12
26/05/2020 (7) Dynamic Programming - LeetCode

  # Title Queue (/tag/queue)

Tags Google (/company/google) Acceptance

746 Min Cost Climbing Stairs (/pr… Array (/tag/array) 49.7%

Dynamic Programming (/tag/dynamic-programming)

Amazon (/company/amazon)

741 Cherry Pickup (/problems/ch… Dynamic Programming (/tag/dynamic-programming) 33.5%

Akuna Capital (/company/akuna-capital)

730 Count Different Palindromic S… String (/tag/string) 41.5%

Dynamic Programming (/tag/dynamic-programming)

LinkedIn (/company/linkedin)

877 Stone Game (/problems/ston… Math (/tag/math) 64.1%

Dynamic Programming (/tag/dynamic-programming)

Minimax (/tag/minimax)

516 Longest Palindromic Subseq… Dynamic Programming (/tag/dynamic-programming) 51.9%

Amazon (/company/amazon) Uber (/company/uber)

698 Partition to K Equal Sum Sub… Dynamic Programming (/tag/dynamic-programming) 44.8%

Recursion (/tag/recursion)

LinkedIn (/company/linkedin)

44 Wildcard Matching (/problem… String (/tag/string) 24.4%

Dynamic Programming (/tag/dynamic-programming)

Backtracking (/tag/backtracking)

Greedy (/tag/greedy) Google (/company/google)

Facebook (/company/facebook)

Twitter (/company/twitter)

Snapchat (/company/snapchat)

Two Sigma (/company/two-sigma)

354 Russian Doll Envelopes (/pro… Binary Search (/tag/binary-search) 35.2%

Dynamic Programming (/tag/dynamic-programming)

Google (/company/google)

174 Dungeon Game (/problems/d… Binary Search (/tag/binary-search) 29.6%

Dynamic Programming (/tag/dynamic-programming)

Microsoft (/company/microsoft)

718 Maximum Length of Repeate… Array (/tag/array) Hash Table (/tag/hash-table) 48.9%

Binary Search (/tag/binary-search)

Dynamic Programming (/tag/dynamic-programming)

Citadel (/company/citadel)

1074 Number of Submatrices That … Array (/tag/array) 59.5%

Dynamic Programming (/tag/dynamic-programming)

Sliding Window (/tag/sliding-window)

Amazon (/company/amazon)

321 Create Maximum Number (/p… Dynamic Programming (/tag/dynamic-programming) 26.6%

Greedy (/tag/greedy) Google (/company/google)

847 Shortest Path Visiting All Nod… Dynamic Programming (/tag/dynamic-programming) 51.5%

Breadth-first Search (/tag/breadth-first-search)

Google (/company/google)

1049 Last Stone Weight II (/proble… Dynamic Programming (/tag/dynamic-programming) 43.6%

983 Minimum Cost For Tickets (/p… Dynamic Programming (/tag/dynamic-programming) 59.3%

Grab (/company/grab)

714 Best Time to Buy and Sell St… Array (/tag/array) 53.8%

Dynamic Programming (/tag/dynamic-programming)

https://leetcode.com/tag/dynamic-programming/ 4/12
26/05/2020 (7) Dynamic Programming - LeetCode

  # Title Greedy (/tag/greedy)

Tags Acceptance
Facebook (/company/facebook)

Bloomberg (/company/bloomberg)

304 Range Sum Query 2D - Immu… Dynamic Programming (/tag/dynamic-programming) 37.4%

920 Number of Music Playlists (/p… Dynamic Programming (/tag/dynamic-programming) 46.0%

Coursera (/company/coursera)

1227 Airplane Seat Assignment Pr… Math (/tag/math) 60.1%

Dynamic Programming (/tag/dynamic-programming)

Brainteaser (/tag/brainteaser)

Microstrategy (/company/microstrategy)

638 Shopping Offers (/problems/s… Dynamic Programming (/tag/dynamic-programming) 50.9%

Depth-first Search (/tag/depth-first-search)

Google (/company/google)

403 Frog Jump (/problems/frog-ju… Dynamic Programming (/tag/dynamic-programming) 39.1%

Snapchat (/company/snapchat)

132 Palindrome Partitioning II (/pr… Dynamic Programming (/tag/dynamic-programming) 29.8%

956 Tallest Billboard (/problems/ta… Dynamic Programming (/tag/dynamic-programming) 39.5%

466 Count The Repetitions (/probl… Dynamic Programming (/tag/dynamic-programming) 28.1%

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

Stack (/tag/stack) Ordered Map (/tag/ordered-map)

Google (/company/google)

1048 Longest String Chain (/proble… Hash Table (/tag/hash-table) 54.1%

Dynamic Programming (/tag/dynamic-programming)

Two Sigma (/company/two-sigma)

256 Paint House (/problems/paint… Dynamic Programming (/tag/dynamic-programming) 51.6%


LinkedIn (/company/linkedin)

740 Delete and Earn (/problems/d… Dynamic Programming (/tag/dynamic-programming) 48.3%

Akuna Capital (/company/akuna-capital)

887 Super Egg Drop (/problems/s… Math (/tag/math) Binary Search (/tag/binary-search) 26.8%

Dynamic Programming (/tag/dynamic-programming)

Google (/company/google)

368 Largest Divisible Subset (/pro… Math (/tag/math) 36.3%

Dynamic Programming (/tag/dynamic-programming)

Google (/company/google)

712 Minimum ASCII Delete Sum f… Dynamic Programming (/tag/dynamic-programming) 57.8%

TripleByte (/company/triplebyte)

1000 Minimum Cost to Merge Ston… Dynamic Programming (/tag/dynamic-programming) 39.6%

Google (/company/google)

943 Find the Shortest Superstring… Dynamic Programming (/tag/dynamic-programming) 42.4%

646 Maximum Length of Pair Chai… Dynamic Programming (/tag/dynamic-programming) 51.0%

Amazon (/company/amazon)

903 Valid Permutations for DI Seq… Divide and Conquer (/tag/divide-and-conquer) 49.1%

Dynamic Programming (/tag/dynamic-programming)

213 House Robber II (/problems/h… Dynamic Programming (/tag/dynamic-programming) 36.2%

Microsoft (/company/microsoft)

https://leetcode.com/tag/dynamic-programming/ 5/12
26/05/2020 (7) Dynamic Programming - LeetCode

  # Title Tags Acceptance

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

Google (/company/google)

494 Target Sum (/problems/target… Dynamic Programming (/tag/dynamic-programming) 46.6%

Depth-first Search (/tag/depth-first-search)

Google (/company/google)

Facebook (/company/facebook)

377 Combination Sum IV (/proble… Dynamic Programming (/tag/dynamic-programming) 44.8%

Google (/company/google)

Facebook (/company/facebook)

Snapchat (/company/snapchat)

416 Partition Equal Subset Sum (/… Dynamic Programming (/tag/dynamic-programming) 43.1%

eBay (/company/ebay)

1027 Longest Arithmetic Sequence… Dynamic Programming (/tag/dynamic-programming) 53.8%

Google (/company/google)

Microsoft (/company/microsoft)

snapdeal (/company/snapdeal)

464 Can I Win (/problems/can-i-win) Dynamic Programming (/tag/dynamic-programming) 28.6%

Minimax (/tag/minimax)

LinkedIn (/company/linkedin)

935 Knight Dialer (/problems/knig… Dynamic Programming (/tag/dynamic-programming) 44.4%

Google (/company/google)

964 Least Operators to Express N… Math (/tag/math) 43.3%

Dynamic Programming (/tag/dynamic-programming)

Snapchat (/company/snapchat)

474 Ones and Zeroes (/problems/… Dynamic Programming (/tag/dynamic-programming) 42.3%

Google (/company/google)

664 Strange Printer (/problems/str… Dynamic Programming (/tag/dynamic-programming) 39.7%

Depth-first Search (/tag/depth-first-search)

NetEase (/company/netease)

1314 Matrix Block Sum (/problems… Dynamic Programming (/tag/dynamic-programming) 73.1%

Google (/company/google)

276 Paint Fence (/problems/paint… Dynamic Programming (/tag/dynamic-programming) 37.9%


Google (/company/google)

1105 Filling Bookcase Shelves (/pr… Dynamic Programming (/tag/dynamic-programming) 58.2%

Google (/company/google)

689 Maximum Sum of 3 Non-Ove… Array (/tag/array) 45.7%

Dynamic Programming (/tag/dynamic-programming)

Google (/company/google)

Facebook (/company/facebook)

472 Concatenated Words (/proble… Dynamic Programming (/tag/dynamic-programming) 42.4%

Depth-first Search (/tag/depth-first-search)

Trie (/tag/trie)

486 Predict the Winner (/problem… Dynamic Programming (/tag/dynamic-programming) 47.6%

Minimax (/tag/minimax) Google (/company/google)

63 Unique Paths II (/problems/u… Array (/tag/array) 34.1%

Dynamic Programming (/tag/dynamic-programming)

https://leetcode.com/tag/dynamic-programming/ 6/12
26/05/2020 (7) Dynamic Programming - LeetCode

  # Title Bloomberg (/company/bloomberg)

Tags Acceptance

931 Minimum Falling Path Sum (/… Dynamic Programming (/tag/dynamic-programming) 61.7%

Goldman Sachs (/company/goldman-sachs)

688 Knight Probability in Chessbo… Dynamic Programming (/tag/dynamic-programming) 48.3%

Goldman Sachs (/company/goldman-sachs)

650 2 Keys Keyboard (/problems/… Dynamic Programming (/tag/dynamic-programming) 48.5%

Microsoft (/company/microsoft)

376 Wiggle Subsequence (/proble… Dynamic Programming (/tag/dynamic-programming) 39.2%

Greedy (/tag/greedy)

392 Is Subsequence (/problems/i… Binary Search (/tag/binary-search) 48.0%

Dynamic Programming (/tag/dynamic-programming)

Greedy (/tag/greedy) Pinterest (/company/pinterest)

673 Number of Longest Increasin… Dynamic Programming (/tag/dynamic-programming) 35.3%

Facebook (/company/facebook)

361 Bomb Enemy (/problems/bo… Dynamic Programming (/tag/dynamic-programming) 45.7%


Google (/company/google)

1039 Minimum Score Triangulation … Dynamic Programming (/tag/dynamic-programming) 48.0%

Uber (/company/uber)

968 Binary Tree Cameras (/proble… Dynamic Programming (/tag/dynamic-programming) 36.8%

Tree (/tag/tree)

Depth-first Search (/tag/depth-first-search)

Facebook (/company/facebook)

1092 Shortest Common Superseq… Dynamic Programming (/tag/dynamic-programming) 51.3%

Microsoft (/company/microsoft)

801 Minimum Swaps To Make Se… Dynamic Programming (/tag/dynamic-programming) 38.6%

Facebook (/company/facebook)

Amazon (/company/amazon)

838 Push Dominoes (/problems/p… Two Pointers (/tag/two-pointers) 47.7%

Dynamic Programming (/tag/dynamic-programming)

Google (/company/google)

898 Bitwise ORs of Subarrays (/pr… Dynamic Programming (/tag/dynamic-programming) 35.7%

Bit Manipulation (/tag/bit-manipulation)

600 Non-negative Integers withou… Dynamic Programming (/tag/dynamic-programming) 33.7%

Pocket Gems (/company/pocket-gems)

351 Android Unlock Patterns (/pr… Dynamic Programming (/tag/dynamic-programming) 47.9%


Backtracking (/tag/backtracking)

Google (/company/google)

1012 Numbers With Repeated Digi… Math (/tag/math) 37.2%

Dynamic Programming (/tag/dynamic-programming)

Google (/company/google)

818 Race Car (/problems/race-car) Dynamic Programming (/tag/dynamic-programming) 38.3%

Heap (/tag/heap) Google (/company/google)

552 Student Attendance Record II… Dynamic Programming (/tag/dynamic-programming) 36.1%

Google (/company/google)

517 Super Washing Machines (/pr… Math (/tag/math) 38.1%

Dynamic Programming (/tag/dynamic-programming)

https://leetcode.com/tag/dynamic-programming/ 7/12
26/05/2020 (7) Dynamic Programming - LeetCode

  # Title Amazon (/company/amazon)

Tags Acceptance

787 Cheapest Flights Within K St… Dynamic Programming (/tag/dynamic-programming) 37.5%

Heap (/tag/heap)

Breadth-first Search (/tag/breadth-first-search)

Airbnb (/company/airbnb)

1235 Maximum Profit in Job Sched… Binary Search (/tag/binary-search) 43.9%

Dynamic Programming (/tag/dynamic-programming)

Sort (/tag/sort) Pony.ai (/company/ponyai)

837 New 21 Game (/problems/ne… Dynamic Programming (/tag/dynamic-programming) 34.0%

Google (/company/google)

1024 Video Stitching (/problems/vi… Dynamic Programming (/tag/dynamic-programming) 48.7%

Google (/company/google)

446 Arithmetic Slices II - Subsequ… Dynamic Programming (/tag/dynamic-programming) 32.4%

Baidu (/company/baidu)

1223 Dice Roll Simulation (/proble… Dynamic Programming (/tag/dynamic-programming) 45.3%

Akuna Capital (/company/akuna-capital)

1187 Make Array Strictly Increasin… Dynamic Programming (/tag/dynamic-programming) 41.4%

467 Unique Substrings in Wrapar… Dynamic Programming (/tag/dynamic-programming) 35.2%

MAQ Software (/company/maq-software)

871 Minimum Number of Refuelin… Dynamic Programming (/tag/dynamic-programming) 31.1%

Heap (/tag/heap) Microsoft (/company/microsoft)

1397 Find All Good Strings (/proble… Dynamic Programming (/tag/dynamic-programming) 36.2%

dunzo (/company/dunzo)

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

Google (/company/google)

982 Triples with Bitwise AND Equ… Dynamic Programming (/tag/dynamic-programming) 56.1%

Flipkart (/company/flipkart)

629 K Inverse Pairs Array (/proble… Dynamic Programming (/tag/dynamic-programming) 30.8%

Works Applications (/company/works-applications)

873 Length of Longest Fibonacci … Array (/tag/array) 47.7%

Dynamic Programming (/tag/dynamic-programming)

Baidu (/company/baidu)

691 Stickers to Spell Word (/probl… Dynamic Programming (/tag/dynamic-programming) 42.2%

Backtracking (/tag/backtracking) IXL (/company/ixl)

523 Continuous Subarray Sum (/p… Math (/tag/math) 24.4%

Dynamic Programming (/tag/dynamic-programming)

Facebook (/company/facebook)

1155 Number of Dice Rolls With Ta… Dynamic Programming (/tag/dynamic-programming) 49.5%

Amazon (/company/amazon)

790 Domino and Tromino Tiling (/… Dynamic Programming (/tag/dynamic-programming) 38.7%

Google (/company/google)

1139 Largest 1-Bordered Square (/… Dynamic Programming (/tag/dynamic-programming) 46.4%

Samsung (/company/samsung)

808 Soup Servings (/problems/so… Dynamic Programming (/tag/dynamic-programming) 39.4%

Google (/company/google)

https://leetcode.com/tag/dynamic-programming/ 8/12
26/05/2020 (7) Dynamic Programming - LeetCode

  # Title Tags Acceptance

727 Minimum Window Subseque… Dynamic Programming (/tag/dynamic-programming) 41.2%

Sliding Window (/tag/sliding-window)

Google (/company/google) eBay (/company/ebay)

764 Largest Plus Sign (/problems/… Dynamic Programming (/tag/dynamic-programming) 45.8%

Facebook (/company/facebook)

1066 Campus Bikes II (/problems/c… Dynamic Programming (/tag/dynamic-programming) 54.2%


Backtracking (/tag/backtracking)

Google (/company/google)

1402 Reducing Dishes (/problems/r… Dynamic Programming (/tag/dynamic-programming) 73.8%

OT (/company/ot)

978 Longest Turbulent Subarray (/… Array (/tag/array) 46.4%

Dynamic Programming (/tag/dynamic-programming)

Sliding Window (/tag/sliding-window)

1312 Minimum Insertion Steps to … Dynamic Programming (/tag/dynamic-programming) 56.8%

1055 Shortest Way to Form String (… Dynamic Programming (/tag/dynamic-programming) 57.0%


Greedy (/tag/greedy) Google (/company/google)

418 Sentence Screen Fitting (/pro… Dynamic Programming (/tag/dynamic-programming) 32.4%


Google (/company/google)

1277 Count Square Submatrices w… Array (/tag/array) 73.1%

Dynamic Programming (/tag/dynamic-programming)

Google (/company/google)

1125 Smallest Sufficient Team (/pr… Dynamic Programming (/tag/dynamic-programming) 46.0%

Bit Manipulation (/tag/bit-manipulation)

940 Distinct Subsequences II (/pr… Dynamic Programming (/tag/dynamic-programming) 41.4%

1246 Palindrome Removal (/proble… Dynamic Programming (/tag/dynamic-programming) 45.8%


Microsoft (/company/microsoft)

514 Freedom Trail (/problems/free… Divide and Conquer (/tag/divide-and-conquer) 42.5%

Dynamic Programming (/tag/dynamic-programming)

Depth-first Search (/tag/depth-first-search)

Google (/company/google)

1147 Longest Chunked Palindrome… Dynamic Programming (/tag/dynamic-programming) 58.3%

Rolling Hash (/tag/rolling-hash)

Google (/company/google)

750 Number Of Corner Rectangle… Dynamic Programming (/tag/dynamic-programming) 66.3%


Facebook (/company/facebook)

265 Paint House II (/problems/pai… Dynamic Programming (/tag/dynamic-programming) 44.2%


Facebook (/company/facebook)

1278 Palindrome Partitioning III (/pr… Dynamic Programming (/tag/dynamic-programming) 59.5%

471 Encode String with Shortest … Dynamic Programming (/tag/dynamic-programming) 46.6%


Google (/company/google)

1186 Maximum Subarray Sum with… Dynamic Programming (/tag/dynamic-programming) 36.8%

Two Sigma (/company/two-sigma)

576 Out of Boundary Paths (/prob… Dynamic Programming (/tag/dynamic-programming) 34.5%

Depth-first Search (/tag/depth-first-search)

https://leetcode.com/tag/dynamic-programming/ 9/12
26/05/2020 (7) Dynamic Programming - LeetCode

  # Title Baidu (/company/baidu)

Tags Acceptance

879 Profitable Schemes (/problem… Dynamic Programming (/tag/dynamic-programming) 39.2%

Google (/company/google)

1191 K-Concatenation Maximum S… Dynamic Programming (/tag/dynamic-programming) 25.9%

1320 Minimum Distance to Type a … Dynamic Programming (/tag/dynamic-programming) 60.5%

Google (/company/google)

1425 Constrained Subsequence S… Dynamic Programming (/tag/dynamic-programming) 43.4%

Akuna Capital (/company/akuna-capital)

1220 Count Vowels Permutation (/… Dynamic Programming (/tag/dynamic-programming) 53.3%

C3.ai (/company/c3ai)

1326 Minimum Number of Taps to … Dynamic Programming (/tag/dynamic-programming) 42.2%

Greedy (/tag/greedy)

Akuna Capital (/company/akuna-capital)

639 Decode Ways II (/problems/d… Dynamic Programming (/tag/dynamic-programming) 26.2%

Facebook (/company/facebook)

1388 Pizza With 3n Slices (/proble… Dynamic Programming (/tag/dynamic-programming) 43.9%

Google (/company/google)

1143 Longest Common Subseque… Dynamic Programming (/tag/dynamic-programming) 58.4%

1262 Greatest Sum Divisible by Thr… Dynamic Programming (/tag/dynamic-programming) 46.3%

DE Shaw (/company/de-shaw)

1434 Number of Ways to Wear Diff… Dynamic Programming (/tag/dynamic-programming) 36.6%

Bit Manipulation (/tag/bit-manipulation)

MindTickle (/company/mindtickle)

1420 Build Array Where You Can Fi… Dynamic Programming (/tag/dynamic-programming) 66.1%

dunzo (/company/dunzo)

1269 Number of Ways to Stay in th… Dynamic Programming (/tag/dynamic-programming) 42.5%

Google (/company/google)

967 Numbers With Same Consec… Dynamic Programming (/tag/dynamic-programming) 38.9%

Flipkart (/company/flipkart)

1335 Minimum Difficulty of a Job S… Dynamic Programming (/tag/dynamic-programming) 56.7%

Turvo (/company/turvo)

568 Maximum Vacation Days (/pr… Dynamic Programming (/tag/dynamic-programming) 40.3%


Google (/company/google)

1349 Maximum Students Taking Ex… Dynamic Programming (/tag/dynamic-programming) 40.0%

SAP (/company/sap)

651 4 Keys Keyboard (/problems/… Math (/tag/math) 52.1%


Dynamic Programming (/tag/dynamic-programming)

Greedy (/tag/greedy) Google (/company/google)

Microsoft (/company/microsoft)

1340 Jump Game V (/problems/ju… Dynamic Programming (/tag/dynamic-programming) 57.0%

1273 Delete Tree Nodes (/problems… Dynamic Programming (/tag/dynamic-programming) 62.9%


Depth-first Search (/tag/depth-first-search)

Microsoft (/company/microsoft)

902 Numbers At Most N Given Di… Math (/tag/math) 30.9%

Dynamic Programming (/tag/dynamic-programming)

https://leetcode.com/tag/dynamic-programming/ 10/12
26/05/2020 (7) Dynamic Programming - LeetCode

  # Title Amazon (/company/amazon)

Tags Acceptance

1405 Longest Happy String (/probl… Dynamic Programming (/tag/dynamic-programming) 46.4%

Greedy (/tag/greedy) Wayfair (/company/wayfair)

1058 Minimize Rounding Error to … Math (/tag/math) 41.3%


Dynamic Programming (/tag/dynamic-programming)

Greedy (/tag/greedy) Airbnb (/company/airbnb)

1359 Count All Valid Pickup and D… Math (/tag/math) 57.5%

Dynamic Programming (/tag/dynamic-programming)

DoorDash (/company/doordash)

1449 Form Largest Integer With Di… String (/tag/string) 39.7%

Dynamic Programming (/tag/dynamic-programming)

Google (/company/google)

1136 Parallel Courses (/problems/p… Dynamic Programming (/tag/dynamic-programming) 60.8%


Depth-first Search (/tag/depth-first-search)

Graph (/tag/graph) Google (/company/google)

1406 Stone Game III (/problems/st… Dynamic Programming (/tag/dynamic-programming) 55.3%

Google (/company/google)

1289 Minimum Falling Path Sum II … Dynamic Programming (/tag/dynamic-programming) 60.6%

Google (/company/google)

1373 Maximum Sum BST in Binary… Dynamic Programming (/tag/dynamic-programming) 42.2%

Binary Search Tree (/tag/binary-search-tree)

Amazon (/company/amazon)

1339 Maximum Product of Splitted… Dynamic Programming (/tag/dynamic-programming) 36.3%

Tree (/tag/tree)

Depth-first Search (/tag/depth-first-search)

Microsoft (/company/microsoft)

1423 Maximum Points You Can Ob… Array (/tag/array) 39.0%

Dynamic Programming (/tag/dynamic-programming)

Sliding Window (/tag/sliding-window)

Flipkart (/company/flipkart)

1444 Number of Ways of Cutting a … Dynamic Programming (/tag/dynamic-programming) 52.2%

Google (/company/google)

1411 Number of Ways to Paint N ×… Dynamic Programming (/tag/dynamic-programming) 61.7%

Hackerrank (/company/hackerrank)

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

Samsung (/company/samsung)

1216 Valid Palindrome III (/problem… String (/tag/string) 46.9%


Dynamic Programming (/tag/dynamic-programming)

Facebook (/company/facebook)

1416 Restore The Array (/problems… Dynamic Programming (/tag/dynamic-programming) 36.0%

Postman (/company/postman)

1218 Longest Arithmetic Subseque… Math (/tag/math) 43.4%

Dynamic Programming (/tag/dynamic-programming)

Google (/company/google)

1230 Toss Strange Coins (/problem… Math (/tag/math) 48.0%


Dynamic Programming (/tag/dynamic-programming)

https://leetcode.com/tag/dynamic-programming/ 11/12
26/05/2020 (7) Dynamic Programming - LeetCode

  # Title Twitch (/company/twitch)

Tags Acceptance

1372 Longest ZigZag Path in a Bin… Dynamic Programming (/tag/dynamic-programming) 53.0%

Tree (/tag/tree) Sumerge (/company/sumerge)

1367 Linked List in Binary Tree (/pr… Linked List (/tag/linked-list) 39.2%
Dynamic Programming (/tag/dynamic-programming)

Tree (/tag/tree)

SoundHound (/company/soundhound)

656 Coin Path (/problems/coin-pa… Dynamic Programming (/tag/dynamic-programming) 28.8%


Google (/company/google)

1199 Minimum Time to Build Block… Math (/tag/math) 36.4%


Dynamic Programming (/tag/dynamic-programming)

Google (/company/google)

1458 Max Dot Product of Two Sub… Dynamic Programming (/tag/dynamic-programming) 40.9%
Microsoft (/company/microsoft)

1067 Digit Count in Range (/proble… Math (/tag/math) 38.8%


Dynamic Programming (/tag/dynamic-programming)

Amazon (/company/amazon)

1363 Largest Multiple of Three (/pr… Math (/tag/math) 33.0%

Dynamic Programming (/tag/dynamic-programming)

Amazon (/company/amazon)

1259 Handshakes That Don't Cros… Math (/tag/math) 52.7%


Dynamic Programming (/tag/dynamic-programming)

Amazon (/company/amazon)

Copyright © 2020 LeetCode Help Center (/support/)  |  Terms (/terms/)  |  Privacy (/privacy/)     United States
(/region/)

https://leetcode.com/tag/dynamic-programming/ 12/12