There was a question on Array where i have been give an array starting from index 0 and has infinite size and I need to find the index of Target element k

NA

Tips: Be very clear with your approach while explaining your solution to the interviewer