Сортировка чисел в файле 10+ гигабайт за O(n) - Avito, Google, Yandex, Amazon, спрашивают все!

​ - доступные курсы программирования для начинающих! Очень популярная и неординарная задача на собеседовании программиста. Данная задачка входит в топ-10 самых часто задаваемых вопросов на собеседовании в [Google, Facebook, Yandex, Amazon, Avito]. Условие звучит так - "У нас есть 2 гигабайте оперативной памяти и файл размером 10+ гигабайт, который содержит неупорядоченный набор чисел (обычно говорят просто - интов). Ваша задача отсортировать данный файл максимально быстро, пожалуйста придумайте самое оптимальное решение?" Смотрите видео - получите ответ =)