employer cover photo
employer logo

Spot.io Interview Question

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.