Question

what is the expected output of the following segment of code?

def rec(D):

→ if len(D) == 0:

→ → return D

→ if len(D) == 1:

→ → return D

→ else:

→ → val = D.pop_back()

→ → rec(D).push_front(val)

→ → return D 

dq = Deque()

dq.push_back('A')

dq.push_back('B')

dq.push_back('C')

dq.push_back('D')

dq.push_back('E')

print(rec(dq))

Answer 1

PLEASE GIVE IT A THUMBS UP, I SERIOUSLY NEED ONE, IF YOU NEED ANY MODIFICATION THEN LET ME KNOW, I WILL DO IT FOR YOU

Since, the above code was pseudocode, like not compatible with python, so I converted it in python, but with the meaning and logic intact(same).

Output:

deque(['E', 'D', 'C', 'B', 'A'])

Code: