Search an element in an infinite sorted array using binary search.

• Initialize low as 0 and high as 1.

• Double the high index until arr[high] is greater than the target element.

• Perform binary search betwe...read more