Попасть в Гугл после стажировки — самый простой вариант. После магистратуры вам придется проходить 5 онсайт интервью, среди которых уже будет NALSD, и пройти его значительно сложнее, чем те 2 интервью в рамках Intern Conversion.
Но вполне можно поехать на стажировку посередине магистратуры и конвертнуться в результате нее.
Изначально берется, конечно, первый отрезок в порядке сортировки (отрезок с правым концом, лежащим левее остальных). А ответ и оптимальность алгоритма от длины этого отрезка никак не зависит.
Но вполне можно поехать на стажировку посередине магистратуры и конвертнуться в результате нее.