Следующий больший в кольце
Задача по программированию с проверкой онлайн
- Сложность
- Средняя
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Стек, очередь, связные списки
- Массивы и списки
Дан список чисел, который считается замкнутым в кольцо: после последнего элемента снова идёт первый. Для каждого элемента верните ближайшее число, строго большее его, если двигаться по кольцу вперёд от его позиции (не больше одного полного круга). Если такого числа нет, верните -1. Результат имеет ту же длину, что и вход, для пустого списка он пустой. Элемент не сравнивается с самим собой на втором круге: на нём поиск заканчивается.
Пример: [1, 2, 1] → [2, -1, 2].
Источник: задача CodeShare
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).