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.