JavaScriptでプッシュポップシーケンスを検証する

問題

最初と2番目の引数として、プッシュとポップの2つの配列を受け取るJavaScript関数。これらの配列は両方とも、固有の要素で構成されることが保証されています。

この関数は、これが最初は空のスタックでの一連のプッシュおよびポップ操作の結果である可能性がある場合にのみtrueを返し、それ以外の場合はfalseを返す必要があります。

たとえば、関数への入力が-

const pushed = [1, 2, 3, 4, 5];
const popped = [4, 5, 3, 2, 1];

その場合、出力は-

const output = true;

出力の説明

次のシーケンスを実行する可能性があります-

push(1), push(2), push(3), push(4), pop() -> 4,
push(5), pop() -> 5, pop() -> 3, pop() -> 2, pop() -> 1

例

このためのコードは-

const pushed = [1, 2, 3, 4, 5];
const popped = [4, 5, 3, 2, 1];
const validateSequence = (pushed = [], popped = []) => {
   let pushedIndex = 0
   let poppedIndex = 0
   const stack = []
   while (pushedIndex < pushed.length) {
      if (stack[stack.length - 1] !== popped[poppedIndex]) {
         stack.push(pushed[pushedIndex++])
      } else {
         stack.pop()
         poppedIndex += 1
      }
   }
   while (stack.length) {
      if (stack.pop() !== popped[poppedIndex++]) {
         return false
      }
   }
   return true;
};
console.log(validateSequence(pushed, popped));

出力

そして、コンソールの出力は-

true