Пара в отсортированном списке

Средняя · Пара в отсортированном списке

В магазине список цен `prices` уже отсортирован по неубыванию. Нужно выбрать два разных товара, которые вместе стоят ровно `budget`. Верните их позиции в списке `[i, j]`, где нумерация **начинается с единицы** и `i < j`. Гарантируется, что подходящая пара ровно одна. Один и тот же товар дважды брать нельзя, но два разных товара могут стоить одинаково. Попробуйте обойтись O(1) дополнительной памяти — отсортированность списка здесь главная подсказка.…