palindrome_checker.py

class Deque:

    def __init__(self):
        self.items = []

    def add_front(self, item):
        self.items.insert(0, item)

    def add_rear(self, item):
        self.items.append(item)

    def remove_front(self):
        return self.items.pop(0)

    def remove_rear(self):
        return self.items.pop()

    def size(self):
        return len(self.items)


def check_palindrome(input_str):

    deck = Deque()
    for char in input_str:
        deck.add_rear(char)

    while deck.size() >= 2:  # 1 or 0 means the string is a palindrome
        front_item = deck.remove_front() # get front character
        rear_item = deck.remove_rear() # get rear character

        if front_item != rear_item: # return false if front is not equal to rear 
            return False

    return True #return true if front is equal to rear