You are given an infinite array consisting of only ones and zeroes, in sorted order. You have to find the index of the first occurrence of 1.
If the array is 0 0 0 0 1 1 1 1… then, the first occurrence of 1 will be at index 4 therefore the answer here is 4.
As the array size is infinite, the actual array won’t be given to you. Instead, you will be able to access the array elements by calling a method named ‘get’.
get(i) : returns the value present at index I.
Indexing is 0-based.
Instead of representing an infinite array in the input, we give the index of the first occurrence of 1 in the input itself. However, this input will be completely hidden from the user.
It is guaranteed that the answer will fit in a 64-bit integer.
The only input line contains an integer X, the index of the first occurrence of 1. (Hidden to the user)
Print an integer denoting the index of the first occurrence of 1.
You do not need to print anything, the output has already been taken care of. Just implement the given function.
0 <= ARR[i] <= 1
Time limit: 1sec