Вопрос. Допустим, на работе задача (взял с Хабра, но сама задача не важна)

дан массив с интервалами (скажем, вида [(1, 3), (2, 5), (9, 26), …], нужно объединить пересекающиеся интервалы в один (то есть первые два должны объединиться в (1, 5))

И ты не знаешь, как её решить оптимальным образом. Но времени на таску тебе дают явно не столько, сколько потребуется на исследование подходов, тесты и выбор лучшего варианта хотя бы из двух-трёх. Что делать? Монстрячить самый тупой и быстрый, пусть даже он потребит в 10-100 раз больше вычислительных ресурсов?

Вообще, как работают с тасками, где явно нужно исследование? Это никого не волнует и считается, что программист должен либо сразу знать оптимальный вариант, либо придумать его буквально на ходу? Ведь на собесах с подобными задачами ты должен справляться на ходу - значит, и на регулярной основе должен подобные таски закрывать по нескольку штук в день. Нет?