Здравствуйте, De-Bill, Вы писали:

DB>P.S. Ну и да. Если ты на собеседовании в Яндекс, JetBrains, Google или подобную контору решаешь задачу за O(N^2), когда она решается за O(N) (не в принципе, а именно за отведённое время на собеседовании другими кандидатами), то у тебя не должно быть обид на то, что тебе не взяли.
Это почему это. Алгоритм N квадрат на 10 строчек, на N 20 строчек. Я предпочитаю 10 строчек кода. Ведь требование производительности обозначены не были. А с кодом еще работать другим программистом, читать его, понимать. Плюс решение за N в сравнении с N квадрат не устойчиво к reset на компьютере — караптит изначальные данные.