When to use binary search? Use binary search when→ The dataset is sorted binary search only works on only sorted arrays Fast lookups are needed With a time complexity of O(log n), binary search is much faster than linear search (O(n)) for large d...