Проверка допустимости последовательности push/pop
Стек и очередь
Средняя
Даны два массива различных целых чисел pushed и popped одинаковой длины. Верните True, если возможно получить последовательность popped, выполняя операции push (в порядке pushed) и pop над обычным стеком, и False иначе.
Сигнатура функции
validate_stack_sequences(pushed: list[int], popped: list[int]) -> bool
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 3, 4, 5], [4, 5, 3, 2, 1]] | true |
| [[1, 2, 3, 4, 5], [4, 3, 5, 1, 2]] | false |
1решили
1пытались
100%успешность
Войдите, чтобы решить →