Is this your company?
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.
Check out your Company Bowl for anonymous work chats.