PhonePe interview question

Knapsack based question, it was a variation.

Interview Answer

Anonymous

18 Sept 2021

Dynamic Programming and recursive + memoization approach.