You could implement a stack, then pop each element off the top while at the same time pushing the element on to another stack. Then compare the results.

Naturally, there are much better ways to...