Remove one link and split a gold chain evenly
An array describes a gold chain; each number is the weight of one link. You must remove one link, join the chain back together, and then cut it into two pieces of equal weight for two people. Return whether some choice of link makes this possible.
Follow-up: return every way to do it.
GoogleCodingNo answer yet. Write the first one; the best answer gets endorsed.