Limited time: AI code review, hints, mock interviews, whiteboard analysis, and all Pro features are unlocked. Enroll

Partition Equal Subset Sum

Medium

Topics
ArrayDynamic Programming

Given an array nums of positive integers, return true if it can be split into two subsets with equal sum.

Example 1

Input:  nums = [1,5,11,5]
Output: true

Example 2

Input:  nums = [1,2,3,5]
Output: false

Constraints

  • 1 <= nums.length <= 200
  • 1 <= nums[i] <= 100
Run ⌘' · Submit ⌘⏎
SensAI SensAI
Beta
Listening...
Tap mic to stop voice mode

Unlock AI Features

One click to activate - no payment, no credit card. Just sign in and you're in.

AI code review and hints
SensAI chat assistant
AI mock interviews
Whiteboard analysis
100% free during early access