I was interviewed yesterday for a programming/web-development profile.
I cleared 3 rounds but was rejected in the last round(the programming round).
The question I was asked was a basic one:implement get_max function in a stack. Though I did it,the time complexity was not good,O(n). I understood how to do it later but I wanted to know how I can improve upon my basics.
I have solved a lot of problems on Codechef but never encountered such a problem where my basics were questioned(Correct me if I’m wrong).
Codechef was more of implementing the STL libraries/puzzle solving/number theory. I hardly remember when I last implemented a stack/queue/priority queue/tree from scratch without using libraries.
How do I get my basics in place??
I would appreciate frank opinions and also resources/ opinions where people faced the same problem and how they tacked it.
Thanks a lot Codechef community