Given an integer array nums, return true if you can partition the array into two subsets such that the sum of the elements in both subsets is equal or false otherwise.
Asked at 11 companies
AmazonAppleEbay
Hints
1.Think about what data structure fits Partition Equal Subset Sum
2.Consider the brute force complexity and how to optimize