Q. Given an array, check if the array can be divided into two subsets such that the sum of elements of the two subsets is equal. This is the balanced partition problem. Which of the following methods can be used to solve the balanced partition problem?

• Brute force
• Dynamic programming
• Recursion
• Dynamic programming, Recursion, Brute force

Submit