DP FOR BEGINNERS

[Problems | Patterns]

Harshvardhan Dubey
INFACTECHZONE

INFACTECHZONE

Longest Increasing Subsequence variants:

➢
https://leetcode.com/problems/longest-increasing-subsequence/
➢➢➢➢➢➢
https://leetcode.com/problems/largest-divisible-subset/
https://leetcode.com/problems/russian-doll-envelopes/
https://leetcode.com/problems/maximum-length-of-pair-chain/
https://leetcode.com/problems/number-of-longest-increasing-subsequence/
https://leetcode.com/problems/delete-and-earn/
https://leetcode.com/problems/longest-string-chain/

Partition Subset:
➢
https://leetcode.com/problems/partition-equal-subset-sum/
➢
https://leetcode.com/problems/last-stone-weight-ii/

BitMasking:
https://leetcode.com/problems/partition-to-k-equal-sum-subsets/
➢

pg. 1 INFACTECHZONE
Longest Common Subsequence Variant:
➢ https://leetcode.com/problems/longest-common-subsequence/

➢ https://leetcode.com/problems/edit-distance/

➢ https://leetcode.com/problems/distinct-subsequences/

➢ https://leetcode.com/problems/minimum-ascii-delete-sum-for-two-strings/

Palindrome:
➢ https://leetcode.com/problems/palindrome-partitioning-ii/

➢ https://leetcode.com/problems/palindromic-substrings/

Coin Change variant:

➢ https://leetcode.com/problems/coin-change/

➢ https://leetcode.com/problems/coin-change-2/

➢ https://leetcode.com/problems/combination-sum-iv/

➢ https://leetcode.com/problems/perfect-squares/

➢ https://leetcode.com/problems/minimum-cost-for-tickets/

Matrix multiplication variant:

➢
https://leetcode.com/problems/minimum-score-triangulation-of-polygon/

➢ https://leetcode.com/problems/minimum-cost-tree-from-leaf-values/

➢ https://leetcode.com/problems/burst-balloons/

pg. 2 INFACTECHZONE
Matrix/2D Array:
➢ https://leetcode.com/problems/matrix-block-sum/

➢ https://leetcode.com/problems/range-sum-query-2d-immutable/

➢ https://leetcode.com/problems/dungeon-game/

➢ https://leetcode.com/problems/triangle/

➢ https://leetcode.com/problems/maximal-square/

https://leetcode.com/problems/minimum-falling-path-sum/
➢

Hash + DP:
➢ https://leetcode.com/problems/target-sum/

➢ https://leetcode.com/problems/longest-arithmetic-sequence/

➢ https://leetcode.com/problems/longest-arithmetic-subsequence-of-given-difference/

➢ https://leetcode.com/problems/maximum-product-of-splitted-binary-tree/

State machine:
➢ https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

➢ https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

➢ https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/

➢ https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/

➢ https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
➢

pg. 3 INFACTECHZONE
Depth First Search + DP:
➢ https://leetcode.com/problems/out-of-boundary-paths/

➢ https://leetcode.com/problems/knight-probability-in-chessboard/

Minimax DP:
➢ https://leetcode.com/problems/predict-the-winner/

➢ https://leetcode.com/problems/stone-game/

Misc:
➢ https://leetcode.com/problems/greatest-sum-divisible-by-three/

➢ https://leetcode.com/problems/decode-ways/

➢ https://leetcode.com/problems/perfect-squares/

➢ https://leetcode.com/problems/count-numbers-with-unique-digits/

➢ https://leetcode.com/problems/longest-turbulent-subarray/

https://leetcode.com/problems/number-of-dice-rolls-with-target-sum/
➢

Full problem list: https://leetcode.com/list/x1k8lxi5

SOURCE- LEETCODE
Harshvardhan Dubey

INFACTECHZONE

INFACTECHZONE

pg. 4 INFACTECHZONE