Hi,
I recently took an Amazon OA and I cant remember I was able to explain the space and time complexity. I remember on my first take, they have it. Now I did not see it, so I am not sure if I missed it or it's really gone.