Задачи с собеседования

Подкинули задания с предварительного собеседования на джуна в НБКИ.

Условия: без ide, без инета, без шпаргалок.
Задание 1 — на вход поступает число от 1 до 100, если кратно 3, то вывести на экран Fuzz, кратно 5 - Buzz, кратно 3 и 5 - FuzzBuzz;
Задание 2 — Реализовать аналог replace char в String
Задание 3 — Реализовать аналоги методов String parseInt(), parseDouble()
Задание 4 — отсортировать CSV-файл по одному целочисленному неуникальному полю (другие поля тоже присутствуют)
Задание 5 — тоже самое, но для огромного CSV-файла, размер которого в 10 больше оперативной памяти. Оценить сложность предложенных решений сортировки в нотации big O.