Я защищаю свое решение O(n^3) перед интервьюером по программированию.