Собеседование на Backend в Лондон за $12.000 в Месяц

Разбираем задачу из собеседования на позицию Backend Software Developer в Goldman Sachs. Это банк у которого есть куча офисов по всему миру. Один из крупных находится здесь в Лондоне. Средняя зарплата на позицию с 3 годами опыта работы - 12.000 долларов в месяц. Задача на Leetcode: https://leetcode.com/problems/h-index...
Первый дополнительный вопрос: https://leetcode.com/problems/h-index...
Пост на литкоде: https://leetcode.com/discuss/intervie...
Сайт по зарплатам: https://www.levels.fyi/companies/gold...