Здравствуйте, Тёмчик, Вы писали:

Тё>У меня запомнился опыт, почти травма психологическая. Кандидат шел на тимлида, с овердофига опыта тимлидства в другой стране и с корочкой мастера компутер саенс в Германии. Ну короче, 20 минут он пытался перевернуть строку, некорректное и за O(n*n).

что за реверс строки такой на O(n^2) ? он максимум O(n)

а O(n^2) это будет алгоритм сортировки выбором или пузырёк какой нить ..