Count subsets - Jane street interview problem

Interesting, got this correctly but couldn't prove it.

The channel seems relatively new but I have a feeling that its going to boom if you keep coming up with elegant problems like this. Great work, from one puzzle enthusiast to another!

how to be a quant engineer where can i start?

2^(29)

I think you should have specified that the reason that the number of subsets with totals greater than 232 is equal to those with totals less than 232, is because 232 is roughly half of the total sum 465. You kinda skimmed that part which made it more difficult to follow the logical jumps

bro i found this channel just before going to bed, now i’ve binge watched / tried all the questions and its 3am😂😂😂you explain everything so incredibly clearly it’s really easy to understand! imo by far the hardest problem is the expectation of area squared of grid triangles, thats truly something ive never seen before