Search_in_Infinite_Array.cpp

/*
    Search an element in an infinite sorted array



    For an infinite array take low = 0  high =1

    apply B.S and increase high = high*2 till key<arr[high] as key is bounded by low and high
    and start = prev end
*/