В условиях стресса собеседования и ограничения по времени все может быть не так. А конкретно эта задача довольно заезженная в олимпиадной среде в классе 3-4 ее на кружках дают, может  ваш олимпиадник ее раньше решал, а может и просто загуглил за 6 минут что бы отстали.