Prepping for Coding Interviews

Notes mainly from Grokking the Coding Interview as well as other resources such as ZTM courses.

Patterns

• Sliding Window

  • Maximum Average Subarray
  • Max Sum Subarray of Size K
  • Smallest Subarray with a Greater Sum
  • Longest Substring with K Distinct Characters
  • Fruits into Baskets
  • Longest Substring with Distinct Characters
  • Longest Substring with Same Letters after Replacement
  • Longest Subarray with Ones after Replacement
  • Permutation in a String
  • String Anagrams

• Two pointers

  • Pair with Target Sum
  • Remove Duplicates
  • Remove All Keys
  • Squaring a Sorted Array
  • Triplet Sum to Zero
  • Triplet Sum Close to Target
  • Triplets with Smaller Sum
  • Subarrays with Product Less than a Target
  • Dutch National Flag
  • Quadruple Sum to Target
  • Comparing Strings Containing Backspaces
  • Minimum Window Sort