G>Это почему это. Алгоритм N квадрат на 10 строчек, на N 20 строчек. Я предпочитаю 10 строчек кода.
Это распространненый подход со стороны програмистов C#. Про эффективность алгоритма реализации там никто не думает. (суммарное наблюдение по многим интерьвью програмистов)

G>Ведь требование производительности обозначены не были.
Почему то я уверен, что требования там были. Возможно потому что сам когда-то пару раз проходил собеседование в яндексе. (И даже работал там после второй попытки).

G>Плюс решение за N в сравнении с N квадрат не устойчиво к reset на компьютере — караптит изначальные данные.
Изначальные данные в ОЗУ и так портятся после reset.