Got told again today the interviewer had never seen someone fully solve their problem. But this time I got it 😎. I cheated by reading the solution on Wikipedia last week. Sort of a random coincidence