Coding Test Pattern
1. Backtracking
- Example Problems
2. Dynamic Programming
- Example Problems
3. Binary Tree Traversal
- Example Problems
4. DFS, BFS
- Example Problems
5. Top K Elements
- Example Problems
6. Prefix Sum
- Example Problems
7. Sliding Window
- 연속적인 부분 배열을 찾는데 유용한 패턴
- 완전 탐색대비 시간의 복잡도를
O(n * k)에서O(n)으로 감소 가능 (k는 부분 배열의 크기) - 일반적으로
start_index와end_index를 이용하여 Window의 시작과 끝을 표현 - Example Problems
8. Two Pointers
- 두 개의 Pointer를 서로를 향하여 움직이거나, 서로 반대 방향으로 움직이며 탐색하는 패턴
- 완전 탐색 대비 시간의 복잡도를
O(n^2)에서O(n)으로 감소 가능 - Example Problems
9. Fast and Slow Pointers
- Example Problems
10. Modified Binary Search
- Example Problems
11. Monotonic Stack
- Example Problems
12. Linked List In-Place Reversal
- Example Problems
13. Overlapping Intervals
- Example Problems