Implement the deque data structure
Palindrome checker using deque