Учитывая, что массив находит следующий меньший элемент в массиве для каждого элемента без изменения исходного порядка элементов.
Например, предположим, что данный массив равен 4,2,1,5,3.
Результирующий массив будет равен 2,1, -1,3, -1.
Мне задали этот вопрос в интервью, но я не мог придумать решение лучше, чем тривиальное решение O (n ^ 2). Любой подход, о котором я мог бы думать, т.е. Создание двоичного дерева поиска или сортировка массива, исказил бы первоначальный порядок элементов и, следовательно, привел бы к неправильному результату.
Любая помощь будет высоко оценена.