Part III · Searching, Sorting and Selection
16. Searching Algorithms
7 lessons•36 topics•Beginner / Intermediate
7 of 7 lessons published
16.012 animated
Sequential search
- Linear search
- Sentinel search
- Best/average/worst case
- Unsorted collection search
16.025 animated
Binary search fundamentals
- Sorted prerequisite
- Iterative search
- Recursive search
- Lower bound
- Upper bound
- First/last occurrence
16.036 animated
Binary search variants
- Insert position
- Floor and ceiling
- Closest element
- Rotated sorted array
- Peak element
- Nearly sorted array
16.044 animated
Binary search over answer
- Monotonic feasibility
- Minimum possible maximum
- Allocate books
- Aggressive cows
- Capacity to ship
- Koko eating bananas
16.051 animated
Numeric binary search
- Floating-point bisection
- Epsilon stopping
- Predicate precision
- Binary search on real values
16.065 animated
Other searches
- Jump search
- Exponential search
- Interpolation search
- Fibonacci search
- Ternary search for unimodal functions
16.07Lesson
Search in structures
- BST lookup
- Hash lookup
- Heap membership limitations
- Trie prefix search
- Graph reachability