Problem Solving Patterns

Interview Question solving patterns

1. Sliding Window Pattern
2. K-way Merge Pattern
3. Two Pointers Pattern
4. Merge Intervals Pattern
5. Cyclic Sort Pattern
6. Fast and Slow Pointers
7. Binary Tree - Breadth First Traversal Patterns
8. Binary Tree - Depth First Traversal Patterns
9. Top-K Pattern

Pattern	Leetcode Links
Sliding Window	https://leetcode.com/problems/longest-substring-with-at-most-k-distinct-characters/ https://leetcode.com/problems/longest-substring-with-at-most-two-distinct-characters/ https://leetcode.com/problems/longest-substring-without-repeating-characters/ https://leetcode.com/problems/minimum-size-subarray-sum/ https://leetcode.com/problems/fruit-into-baskets/ https://leetcode.com/problems/longest-repeating-character-replacement/ https://leetcode.com/problems/max-consecutive-ones-ii/ https://leetcode.com/problems/max-consecutive-ones-iii/
K-way Merge	https://leetcode.com/problems/merge-k-sorted-lists/ https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/ https://leetcode.com/problems/find-k-pairs-with-smallest-sums/
Two Pointers	https://leetcode.com/problems/3sum-closest/ https://leetcode.com/problems/3sum/ https://leetcode.com/problems/3sum-smaller/ https://leetcode.com/problems/subarray-product-less-than-k https://leetcode.com/problems/sort-colors/ https://leetcode.com/problems/two-sum-less-than-k/ https://leetcode.com/problems/4sum/ https://leetcode.com/problems/shortest-unsorted-continuous-subarray/
Merge Intervals	https://leetcode.com/problems/merge-intervals/ https://leetcode.com/problems/insert-interval/ https://leetcode.com/problems/interval-list-intersections/ https://leetcode.com/problems/meeting-rooms/ https://leetcode.com/problems/meeting-rooms-ii/
Cyclic Sort	https://leetcode.com/problems/missing-number/ https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/ https://leetcode.com/problems/find-all-duplicates-in-an-array/ https://leetcode.com/problems/find-the-duplicate-number/ https://leetcode.com/problems/set-mismatch/submissions/ https://leetcode.com/problems/first-missing-positive/
Fast & Slow pointers	https://leetcode.com/problems/linked-list-cycle/ https://leetcode.com/problems/linked-list-cycle-ii/ https://leetcode.com/problems/palindrome-linked-list/
Subsets	https://leetcode.com/problems/subsets/ https://leetcode.com/problems/subsets-ii/ https://leetcode.com/problems/permutations/ https://leetcode.com/problems/letter-case-permutation/