How to use deca to change the letters of a word backwards?

Question

Python

The functions "popBack" and "pushFront" will be used, but how to make them take each element (letters) and rearrange them?

Answer 1

from collections import deque
def rev(poly):
    d = deque()
    d.extendleft(poly)
    return poly == ''.join(d)

Answer 2

Algorithm:
1. We represent the string as an array of characters
2. We create a stack structure
3. We iteratively push the array onto the stack using pushFront
4. Iteratively take letters from the stack using popBack
5. Glue the array into a string