You understand that this is a job interview working as intended? You may be awesome at the work but your values do not align with the company’s and it’s best if you don’t work there.
So if somebody tried to solve the brainteaser with an impossibly high likelihood of being completely wrong. You get the signal that their values match yours, they are open minded and that they are good at writing great programs?
Or maybe the job is about actually carrying golf balls into planes.