Tags

  • ⭐ = solved in first try
  • πŸ“ = revisit
  • πŸ”₯ = important
  • ⚠️ = solved but edge case missed
  • πŸ‘€ = solved but had to see little soluation first
  • πŸ’€ = out of the box
  • no tag = pending/not started

1. Pattern: Sliding Window

1.1 Fixed Size Sliding Window

QuestionTagsRememberMy Soluation
1. Maximum Sum Subarray of Size K (easy)⭐0. Questions
2. Permutation in String (medium)πŸ“πŸ‘€Is one string a permutation of another?
just compare frequencies,
you don’t need to generate all permutations.
3. Find All Anagrams in a String (medium)⭐
5. Maximum Number of Vowels in a Substring of Given Length (medium)⭐
6. Maximum Sum of Distinct Subarrays With Length K (medium)πŸ”₯⭐
7. Maximum Number of Occurrences of a Substring (medium)⭐
8. Substring with Concatenation of All Words (hard)πŸ“πŸ‘€wasted 2-3 hr β€” need to revisit.

1.2 Dynamic Size Sliding Window

QuestionTagsRememberMy Soluation
1. Minimum Size Subarray Sum (medium)⭐
2. Fruit Into Baskets (medium)⭐
3. Max Consecutive Ones III (medium)⭐
4. Minimum Size Subarray Sum (medium)⭐
5. Longest Substring Without Repeating Characters (medium)⭐
6. Longest K Unique Characters Substring (medium)
7. Longest Repeating Character Replacement (hard)
8. Subarray Product Less Than K (medium)
9. Minimum Window Substring (hard)