class Solution {

public:

    bool validateStackSequences(vector<int>& pushed, vector<int>& popped)

    {

        stack<int> temp;

        int i = ;

        for(int num : pushed)

        {

            temp.push(num);

            while(!temp.empty() && temp.top() == popped[i])

            {

                temp.pop();

                i++;

            }

        }

        return temp.empty();

    }

};