Binary search is a Google favorite. You'll see it in classic sorted array problems, and you'll see "binary search on the answer" where you search for an optimal value rather than an element.
You'll work through LeetCode problems: Median of Two Sorted Arrays, Find Minimum in Rotated Sorted Array, LRU Cache, Koko Eating Bananas, and Find Peak Element.