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