Subset Sum Problem is a very common problem asked in the interviews.
In this video, I will be explaining the improvisation on the previous Backtracking approach ie., optimizing it with the Memoization approach.
Source Code:
SubsetSum (Memoization):
https://github.com/DebugInterviews/InterviewProblems/blob/master/SubsetSumMemoization.java
SubsetSum (Backtracking) : https://github.com/DebugInterviews/InterviewProblems/blob/master/SubsetSumBacktracking.java
For any queries, kindly mail us at: [email protected]