<ul><li>The problem is to find the index of the first occurrence of 1 in an infinite sorted array of 0s and 1s.</li><li>To solve this, we can apply binary search. However, to apply binary search, we need to know the start and end indices of the array.</li><li>To find the end index, we start with index 1 and keep doubling it until we find a 1.</li><li>Once we have the start and end indices, we perform binary search to find the first occurrence of 1.</li></ul>

Find the index of first 1 in an infinite sorted array of 0s and 1s

Discover more