Skip to content
Avio Lines
D13

Backtracking

25 stations · 12h

Subsets, permutations, combinations and constraint search. 25 interview problems explained by codestorywithMIK (12h of video), grouped into 6 patterns such as Subsets, Permutations, Combinations & Combination Sum.

Start this line →
problems by zone (pattern)
  • Subsets3
  • Permutations2
  • Combinations & Combination Sum4
  • Partitioning3
  • Grid & Board Search4
  • Constraint & Pruning10

  1. Subsets

    0 of 3 passed
  2. Non-decreasing SubsequencesLC 491 · 29:42
    MediumGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)
  3. The Number of Beautiful SubsetsLC 2597 · 14:27
    MediumGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)
  4. Longest Subsequence Repeated k TimesLC 2014 · 48:15
    HardGoogle · Amazon · +1 more companiesLeetCode ↗ (opens in a new tab)

  5. Permutations

    0 of 2 passed
  6. PermutationsLC 46 · 36:36
    MediumGoogle · Amazon · +19 more companiesLeetCode ↗ (opens in a new tab)
  7. Find the Minimum Cost Array PermutationLC 3149 · 34:32
    HardGoogleLeetCode ↗ (opens in a new tab)

  8. Combinations & Combination Sum

    0 of 4 passed
  9. CombinationsLC 77 · 18:37
    MediumGoogle · Amazon · +24 more companiesLeetCode ↗ (opens in a new tab)
  10. Letter Combinations of a Phone NumberLC 17 · 22:41
    EasyGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  11. Combination Sum IVLC 377 · 22:18
    MediumGoogle · Amazon · +24 more companiesLeetCode ↗ (opens in a new tab)
  12. Combination Sum IILC 40 · 26:10
    MediumGoogle · Amazon · +13 more companiesLeetCode ↗ (opens in a new tab)

  13. Partitioning

    0 of 3 passed
  14. Palindrome PartitioningLC 131 · 25:25
    MediumGoogle · Amazon · +9 more companiesLeetCode ↗ (opens in a new tab)
  15. Word Break IILC 140 · 38:26
    HardGoogle · Amazon · +15 more companiesLeetCode ↗ (opens in a new tab)
  16. Split a String Into the Max Number of Unique SubstringsLC 1593 · 28:27
    MediumGoogle · Amazon · +2 more companiesLeetCode ↗ (opens in a new tab)

  17. Grid & Board Search

    0 of 4 passed
  18. Word SearchLC 79 · 18:22
    MediumGoogle · Amazon · +34 more companiesLeetCode ↗ (opens in a new tab)
  19. Unique Paths III -(Apple, Amazon, Microsoft, Intuit) : Explanation ➕ Live CodingLC 980 · 30:36
    HardGoogle · Amazon · +5 more companiesLeetCode ↗ (opens in a new tab)
  20. Path with Maximum GoldLC 1219 · 21:59
    MediumGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  21. Sudoku SolverLC 37 · 26:37
    HardGoogle · Amazon · +15 more companiesLeetCode ↗ (opens in a new tab)

  22. Constraint & Pruning

    0 of 10 passed
  23. Fair Distribution of CookiesLC 2305 · 15:31
    MediumAmazon · ZohoLeetCode ↗ (opens in a new tab)
  24. Maximum Number of Achievable Transfer RequestsLC 1601 · 19:44
    HardAmazonLeetCode ↗ (opens in a new tab)
  25. Letter Combinations of a Phone NumberLC 17 · 22:41
    EasyGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  26. Maximum Score Words Formed by LettersLC 1255 · 30:12
    HardGoogle · Amazon · +1 more companiesLeetCode ↗ (opens in a new tab)
  27. Construct the Lexicographically Largest Valid SequenceLC 1718 · 37:39
    MediumGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  28. Letter Tile PossibilitiesLC 1079 · 29:24
    MediumGoogle · Meta · +3 more companiesLeetCode ↗ (opens in a new tab)
  29. The k-th Lexicographical String of All Happy Strings of Length nLC 1415 · 35:25
    MediumGoogle · Amazon · +3 more companiesLeetCode ↗ (opens in a new tab)
  30. 24 GameLC 679 · 39:27
    HardGoogle · Meta · +5 more companiesLeetCode ↗ (opens in a new tab)
  31. Pyramid Transition MatrixLC 756 · 40:45
    MediumGoogle · Amazon · +1 more companiesLeetCode ↗ (opens in a new tab)
  32. Remove Invalid ParenthesesLC 301 · 25:33
    HardGoogle · Amazon · +7 more companiesLeetCode ↗ (opens in a new tab)

All 25 stations in order

  1. 1.Word Search (LeetCode 79)
  2. 2.Unique Paths III -(Apple, Amazon, Microsoft, Intuit) : Explanation ➕ Live Coding (LeetCode 980)
  3. 3.Non-decreasing Subsequences (LeetCode 491)
  4. 4.Palindrome Partitioning (LeetCode 131)
  5. 5.Fair Distribution of Cookies (LeetCode 2305)
  6. 6.Maximum Number of Achievable Transfer Requests (LeetCode 1601)
  7. 7.Combinations (LeetCode 77)
  8. 8.Permutations (LeetCode 46)
  9. 9.Letter Combinations of a Phone Number (LeetCode 17)
  10. 10.Combination Sum IV (LeetCode 377)
  11. 11.Find the Minimum Cost Array Permutation (LeetCode 3149)
  12. 12.Path with Maximum Gold (LeetCode 1219)
  13. 13.The Number of Beautiful Subsets (LeetCode 2597)
  14. 14.Maximum Score Words Formed by Letters (LeetCode 1255)
  15. 15.Word Break II (LeetCode 140)
  16. 16.Combination Sum II (LeetCode 40)
  17. 17.Split a String Into the Max Number of Unique Substrings (LeetCode 1593)
  18. 18.Construct the Lexicographically Largest Valid Sequence (LeetCode 1718)
  19. 19.Letter Tile Possibilities (LeetCode 1079)
  20. 20.The k-th Lexicographical String of All Happy Strings of Length n (LeetCode 1415)
  21. 21.Longest Subsequence Repeated k Times (LeetCode 2014)
  22. 22.24 Game (LeetCode 679)
  23. 23.Sudoku Solver (LeetCode 37)
  24. 24.Pyramid Transition Matrix (LeetCode 756)
  25. 25.Remove Invalid Parentheses (LeetCode 301)