Backtracking & DP

Filter by difficulty:

Stock Buy & Sell

•

At most one transaction Easy

Solution

•

At most two transactions Medium

Solution

•

Unlimited transactions Medium

Solution

•

At most k transactions (Backtracking + DP) Hard

Solution

Matrix (Backtracking + DP)

•

Longest Consecutive Increasing Sequence in a Matrix Hard

Solution

•

Palindromic Paths from TopLeft to BottomRight Hard

Solution

•

Number of Islands (DFS / BFS / Disjoint Set) Medium

Solution

•

Flood Fill Easy

Solution

•

Replace Surrounded O with X - Variant of Flood FillMedium

Solution

•

Paths with Exactly K Coins (Right & Down) Medium

Solution

•

Collect Max Coins with Direction Change Rules Hard

Solution

•

Collect Max Coins (Forward + Return Path) Hard

Solution

•

Two Traversals Max Points (3D DP) Hard

Solution

Chessboard Problems

•

N-Queen Problem Hard

Solution

Permutations & Combinations

•

Power Set (All Subsets) Easy

Solution

•

Unique Permutations (Distinct Elements) Medium

Solution

•

Unique Permutations (With Duplicates) Medium

Solution

•

Next Permutation Medium

Solution

•

Kth Permutation Medium

Solution

•

All Subsets of Size K Medium

Solution

•

All Subsets with Sum = K Medium

Solution

•

All Subsets with Sum Divisible by K Hard

Solution

Parenthesis & Expressions

•

Generate Balanced Parentheses Medium

Solution

String (Backtracking + DP)

•

Word Search (Single Word) Medium

Solution

•

Word Search II (Trie) Hard

Solution

•

Word Ladder (Shortest Path) Medium

Solution

•

Word Ladder II (All Paths) Hard

Solution

•

Distinct Subsequences Hard

Solution

•

Edit Distance Hard

Solution

•

Wildcard Pattern Matching Hard

Solution

•

Word Break - Check Medium

Solution

•

Word Break - Print Medium

Solution

•

Word Wrap Problem Hard

Solution

•

Interleaving String Medium

Solution

•

Restore IP Addresses Medium

Solution

•

Decode Ways Medium

Solution

•

Letter Combinations of Phone Number Easy

Solution

•

Scramble String Hard

Solution

Games

•

Sudoku Generator Hard

Solution

•

Sudoku Validator Hard

Solution

•

Sudoku Solver Hard

Solution

•

Tug of War Hard

Solution

•

Optimal Strategy for a Game Medium

Solution

Knapsack

•

Fractional Knapsack Medium

Solution

•

0/1 Knapsack Medium

Solution

•

Bounded Knapsack Hard

Solution

•

Unbounded Knapsack Medium

Solution

•

Min Coin ChangeMedium

Solution

•

Coin Change WaysMedium

Solution

Longest Common Subsequence (LCS)

•

LCS - LengthHard

Solution

•

LCS - Print One Hard

Solution

•

LCS - Print All Hard

Solution

•

LPS (LCS Variant) Medium

Solution

Longest Increasing Subsequence (LIS)

•

LIS (N² & NlogN) Medium

Solution

•

Box Stacking - LIS Variant (, Bridges) Hard

Solution

•

Building Bridges - LIS Variant Hard

Solution

•

Max Sum of Increasing Subsequence - LIS Variant Hard

Solution

Misc

•

Candy Distribution Medium

Solution

•

Min Jumps - Check Medium

Solution

•

Min Jumps - Count Medium

Solution

Backtracking & Dynamic Programming