First, I had a phone call interview with an HR recruiter that asked some general questions about me and some easy technical questions about java. The main interview was not so hard and pretty fair.
Interview questions [1]
Question 1
I was asked to validate a binary search tree with O(1) extra space. Afterward, I explained the algorithm for solving the problem and the time complexity of the algorithm that I used.