What goes in the blank?
# shortest path on an unweighted graph frontier = ____([start])
Answer: deque
BFS needs a FIFO queue; a deque gives O(1) at both ends.
Play Problem Solving ▸
# shortest path on an unweighted graph frontier = ____([start])
Answer: deque