Searching

Summary

Algorithms and techniques for finding an element or condition within a data set — from linear search to binary search to more specialized graph search.

• 1Compare linear search vs binary search performance conceptually on a large dataset.
• 2Practice recognizing which search technique fits a given problem's structure.
• 3Combine searching with other structures — e.g. binary search on the answer, a common advanced pattern.