Робот вернулся на старое место

Лёгкая

Робот-пылесос стартует в точке (0, 0) на клетчатом полу и выполняет маршрут route — строку из команд. Каждая команда сдвигает его на одну клетку: 'N' — на север, 'S' — на юг, 'E' — на восток, 'W' — на запад. Верните True, если в какой-то момент робот оказывается в клетке, где уже бывал (включая стартовую), и False, если все клетки маршрута разные.

Пример 1

route="NNEESW" → False

Робот проходит (0,1), (0,2), (1,2), (2,2), (2,1), (1,1) — все точки разные.

Пример 2

route="ENWS" → True

Четыре шага по квадрату возвращают робота в стартовую точку (0,0).

Пример 3

route="WE" → True

Ограничения

1 ≤ len(route) ≤ 10⁵
route состоит только из символов 'N', 'S', 'E', 'W'

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Hash Table String

Вход

route="NNEESW"

Ожидается

False

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 187 тестов на сервере, включая скрытые.