class Solution {
public boolean validateStackSequences(int[] pushed, int[] popped) {
int size = 0;
int index = 0;
for (int num : pushed){
pushed[size++] = num;
while (size > 0 && pushed[size-1] == popped[index]){
index++;
size--;
}
}
return size == 0;
}
}