🔍 Searching — Index
Parent: Array Index
| Section | Key Concept |
|---|---|
| Linear Search | O(n), any array |
| Binary Search | O(log n), sorted only |
| First/Last Occurrence | Modified binary search |
| Search Rotated Array | Check which half sorted |
| Find Peak | Binary search on slope |
| Binary Search on Answer | Search value space |