Had the initial screening for Amazon, India and cleared it. The interviewer was very nice and friendly and provided apt hints.
Search in a matrix.
https://leetcode.com/problems/search-a-2d-matrix/
Good emphasis on the time and space complexities was there hence use the variation of binary search.