What goes in the blank?
from collections import deque q = deque() # take from the front in O(1) node = q.____()
Answer: popleft
popleft is constant time on a deque, unlike list.pop(0).from collections import deque q = deque() # take from the front in O(1) node = q.____()
Answer: popleft
popleft is constant time on a deque, unlike list.pop(0).