Skip to content

Files

Latest commit

1268071 · Feb 20, 2022

History

History

problem060

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Feb 19, 2022
Feb 20, 2022
Feb 20, 2022

Daily Coding Problem: Problem #60

Good morning! Here's your coding interview problem for today.

This problem was asked by Facebook.

Given a multiset of integers, return whether it can be partitioned into two subsets whose sums are the same.

For example, given the multiset {15, 5, 20, 10, 35, 15, 10}, it would return true, since we can split it up into {15, 5, 10, 15, 10} and {20, 35}, which both add up to 55.

Given the multiset {15, 5, 20, 10, 35}, it would return false, since we can't split it up into two subsets that add up to the same sum.

5, 10, 10, 15, 15, 20, 35