Use a deque, as described in the previous exercise, to solve the read-and-correct problem given in Section 6.1.1of Chapter 6 . In that problem, you enter text at a keyboard and correct typing mistakes by using the Backspace key. Each backspace erases the most recently entered character. Your pseudo code solution should provide a corrected string of characters in the order in which they were entered at the keyboard.