Стек

Пермутации на стека
2026

Пермутации на стека

Имаме празен стек и можем да изпълняваме операции за избутване и изскачане. Дадени са ни два масива, a[] и b[], където a[] представлява реда, в който елементите се избутват в стека, а b[] представлява реда, в който елементите се изваждат от стека. Намерете дали дадените push и pop последователности са валидни.