Microsoft Fulltime SDE Online Test: Challenging DP Problems

A Microsoft fulltime SDE online test featuring two hard dynamic programming problems including knapsack and root changing techniques. Insight and experiences shared.