В Python извлечение последнего элемента из списка занимает постоян-
ное время, но извлечение первого элемента является линейным по длине списка. В худшем случае
длина стека составляет O(n), что делает эту реализацию поиска в ширину O(nm), что намного хуже,
чем должно быть, O(n + m).

from collections import deque - позволяет использовать очередь, которая использует линейное время для доступа к элементам с обоих сторон