Home
Topics
Practice
Roadmap
DSA Tracker
Code Editor
Tech Blogs
More
Sign in
Get started
Loading question...
Feedback
Partition Equal Subset Sum
Medium
00:00
0 users online
Share
Description
Solution
Submissions
Discussion
Given an array, determine if it can be partitioned into two subsets with equal sum.
Sample Input:
[1,5,11,5]
Sample Output:
true
Hints
Hint 1
This is a 0/1 knapsack problem
Hint 2
Target sum is total/2
Hint 3
Use DP to check if subset with target sum exists
Code Editor
Reset
Run
Save
Loading...