Tuesday, December 31, 2019

Case study: remove k digits - brute force solution time complexity O(kn)

Dec. 31, 2019

I like to write down a short case study on this mock interview.

Case study


Actionable Items


Compared to the interviewee, I spent over 40 minutes to solve remove k digits in weekly contest, and then it took me another hour to write a brute force solution. In other words, I should learn from SDE II engineer in Seattle, and see how he approached the problem and solved it in less than 15 minutes. 
Here is my discussion post. 

No comments:

Post a Comment