ну конечно можно и без re, и без много чего, ну мне кажется, что в таком коде сложнее разобраться, имхо
Вопрос на собеседовании всегда подразумевает быструю реализацию без использования лишено по возможности и желательно с применением собственных алгоритмов реализованных базовые синтаксисом языка. Дальше уже по усложнению от вопросов интервьювера
кстати, вопрос. быстрая реализация это насколько? типа я потратил минут 20 на код где-то. это медленно?
Нет. Это хорошо. Быстрая реализация, это голый код на доске без привлечения импортов разных по возможности. Есть случаи когда без этого не обойтись. Но в большинстве это стараются обойти на интервью.
пример [(1,3),(5,7),(10,12)] [(2,6),(11,13)] -> [(2,3),(5,6),(11,12)] ну и сложность соответственно оптимальная то есть o(n) ну или доказать что нельзя