New ask Hacker News story: How do you guys come up with such an algorithm
How do you guys come up with such an algorithm
3 by Handsome2734 | 8 comments on Hacker News.
I was on an Apple QA interview yesterday, and I was asked to design a stack, which can do push and pop, and should have O(1) complexity to find the minimum value. I couldn't solve the problem, so after the interview, I looked up Google and found this: https://ift.tt/fj1UQqw I wonder how you come up with such a solution when given the problem. It seems just incredible.
3 by Handsome2734 | 8 comments on Hacker News.
I was on an Apple QA interview yesterday, and I was asked to design a stack, which can do push and pop, and should have O(1) complexity to find the minimum value. I couldn't solve the problem, so after the interview, I looked up Google and found this: https://ift.tt/fj1UQqw I wonder how you come up with such a solution when given the problem. It seems just incredible.
Comments
Post a Comment