Skip to main content
Admissions guidance, study banks, and career tools — get started on Shalyam

Closest Subset Sum to Goal

Choose any subset (possibly empty) so its sum is as close as possible to goal. Print the minimum absolute difference.

Constraints

1 <= n <= 40 |nums[i]| <= 10^7 |goal| <= 10^9

Discussion

No discussions yet.

Rewards · v2.1

Get Exclusive Insights with Every Issue

Join Shalyam Newsletter

Stay ahead in education, research, and innovation—straight to your inbox.