Pattern Description Flashcards
(16 cards)
1
Q
Two Pointer
A
Used to find a set of elements that full certain constraints.
What we want to return could be a pair, triplet, or even a sub array
2
Q
Island Matrix
A
3
Q
Sliding Window
A
4
Q
Fast & Slow Pointer
A
5
Q
Merge Interval
A
6
Q
Cyclic Sort
A
7
Q
In-Place Reversal of Link List
A
8
Q
Breath First Search Tree
A
9
Q
Depth First Search
A
10
Q
Two Heaps
A
11
Q
SubSet
A
12
Q
Modified Binary Search
A
13
Q
Bitwise XOR
A
14
Q
Top ‘K’ elements
A
15
Q
K-Way Merge
A
16
Q
Back Tracking
A