Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
deque solution in Clear category for Letter Queue by imloafer
from typing import List
from collections import deque
def letter_queue(commands: List[str]) -> str:
# your code here
res = deque()
for command in commands:
if command.startswith("PUSH"):
res.append(command[-1])
else:
try:
res.popleft()
except IndexError:
pass
return ''.join(res)
if __name__ == '__main__':
print("Example:")
print(letter_queue(['PUSH A',
'POP',
'POP',
'PUSH Z',
'PUSH D',
'PUSH O',
'POP',
'PUSH T']))
# These "asserts" are used for self-checking and not for an auto-testing
assert letter_queue(['PUSH A',
'POP',
'POP',
'PUSH Z',
'PUSH D',
'PUSH O',
'POP',
'PUSH T']) == 'DOT'
assert letter_queue(['POP', 'POP']) == ''
assert letter_queue(['PUSH H', 'PUSH I']) == 'HI'
assert letter_queue([]) == ''
print("Coding complete? Click 'Check' to earn cool rewards!")
Jan. 14, 2023
