def check_palindrome(check_value):
    deque = Deque()
    for c in check_value:
        deque.addTail(c)
    while (deque.size() > 1):
        if (deque.removeTail() != deque.removeFront()):
            return False
    return True
def check_palindrome(check_value):
    deque = Deque()
    for c in check_value:
        deque.addTail(c)
    while (deque.size() > 1):
        if (deque.removeTail() != deque.removeFront()):
            return False
    return True