Тысяча (1000) элементов вводятся в массив (без ограничений памяти). Как мы знаем, при вводе элементов мы можем обновлять максимальное количество введенных значений путем проверки всякий раз, когда мы вводим значение.

Но представьте, что положение максимального значения где-то около 900

Если я уберу 200 элементов с позиций от 800 до 1000, не проводя никаких сравнений, мы получим следующее максимальное значение. Означает ли это, что при вводе данных у нас должен быть план, как каким-то образом организовать данные, чтобы получить максимальное значение из оставшихся данных?

Удаление и вставка будут происходить, но мы должны обновлять максимальное значение за меньшее время без каких-либо шагов. (Использование стеков может помочь - подсказка, которую дал мне интервьюер). Кто-нибудь, пожалуйста, помогите мне.