Search a 2D Matrix(https://leetcode.com/problems/search-a-2d-matrix/)
Search in a Rotated Sorted Array (https://leetcode.com/problems/search-in-rotated-sorted-array/)
Search in Infinite sorted array:
https://leetcode.com/problems/search-in-a-sorted-array-of-unknown-size/
Given a sorted array of unknown length and a number to search for, return the index of the number in the array. Accessing an element out of bounds throws exception. If the number occurs multiple times, return the index of any occurrence. If it isn’t present, return -1.