You forgot first and foremost that a percentage of people just show up with the right answer. This has always bothered me about "brain teasers". Just testing for "have I seen this before".
I once had an interview for an internal transfer where the problem they gave me was one that we’d spent 6 years worth of senior staff engineers solving. Not sure I got to the same answer they did in my allotted 30min.
