Hey guys,

So I had one round of interview with Cohesity for their MTS-2 position. I thought the round went pretty decent.

Question asked was exactly the same as this one - https://leetcode.com/problems/min-stack/description/. Since I had not solved this before I took some time to think and suggested a brute force solution. And then along with a few discussions with the interviewer, I gradually improved the solution to the expected time complexity.

I fully coded out the solution after that. Just that, before we ran it, I covered the edge cases and implemented them. When the interviewer ran the cases, all of them passed.

After that I was asked a follow up and we discussed on how to acheive it. Almost started coding it but we ran out of time and interviewer seemed satisfied.

What I don't understand is that I received a rejection for this. The feedback given was "Took time to compute space complexity, was not aware of a math formula for a summation rule" and "Did not cover all edge cases effectively." But just before running the code, I covered them all! Can someone help me understand this scenario and where I can improve?