Задача из Собеседования в Амазон: Поиск Знаменитости. Метод двух указателей

Пример использования метода двух указателей для решения задачи из собеседования в Амазон. Эта задача на GeeksforGeeks:
Она же на LeetCode, но требуется платная подписка: