Я бы не стал сильно корить себя за это. В течение 1 часа интервью такие детали могут не прийти в голову. Если это так, отлично, но, по моему мнению, именно поэтому такие тесты ошибочны  — они слишком близки к деталям.

Если бы это была настоящая задача, а не упражнение, у вас не было бы такого жесткого ограничения по времени. Вам потребуется больше времени, чтобы выбрать правильные структуры данных, понять компромиссы и, возможно, попробовать пару альтернатив.

Кроме того, у вас было бы время должным образом протестировать подходы, что привело бы к квалифицированному заключению.

После завершения он будет подвергнут проверке кода. Ваши коллеги могут предложить альтернативный метод или структуру данных. Это не все зависит от вас.

Я боюсь, что эти тесты часто не помогают всем, кроме младших ролей. Любой другой уровень должен в значительной степени концентрироваться на опыте. Юниоры находятся в незавидном положении, не имея опыта, который можно было бы проверить и извлечь из него. Эти тесты могут быть единственным подходящим способом отбора кандидатов.