MediumBacktracking
Subset Sum
Check if subset sum exists
Solution Approach
Backtracking or DP
Complexity Analysis
Time Complexity
O(2^n)Space Complexity
O(n)Complexity
Time:O(2^n)
Space:O(n)
Asked at
GoogleAmazon
Check if subset sum exists
Backtracking or DP
Time Complexity
O(2^n)Space Complexity
O(n)