В чем проблема решения с вложенным циклом за O(n^2)?

Компании, где спрашивали

Яндекс