pattern длины n состоит из букв I и D и описывает, как меняется последовательность из n + 1 чисел: pattern[i] == 'I' значит, что следующее число больше текущего, а pattern[i] == 'D' — что меньше.
Составьте из чисел 1, 2, …, n + 1 (каждое ровно по разу) последовательность, которая следует этому шаблону, и верните лексикографически наименьшую из подходящих.pattern="IDD" → [1, 4, 3, 2]
Нужно: вверх, вниз, вниз. Подходят, например, [1, 4, 3, 2] и [2, 4, 3, 1]; лексикографически меньше первая.
pattern="DID" → [2, 1, 4, 3]
Сначала спуск: меньше всего начать с 2 и сойти на 1, затем подняться на 4 и спуститься на 3.
pattern="II" → [1, 2, 3]
I или Dpattern="IDD"
[1, 4, 3, 2]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 246 тестов на сервере, включая скрытые.