Успешный бинарный поиск независимо от опорного элемента | PrefixMax | SuffixMin | Java

Дан массив arr[] из n различных целых чисел (не обязательно отсортированных). Рассмотрим следующий поиск целевого значения: Поддерживаем диапазон [lo, hi], изначально [0, n-1]. На каждом шаге выбираем любой индекс p в [lo, hi] (не обязательно средний) в качестве опорного элемента. Если arr[p] == target, останавливаемся — найдено. Если target меньше arr[p], устанавливаем hi = p - 1; если target больше arr[p], устанавливаем lo = p + 1. Если lo больше hi, останавливаемся — не найдено. Подсчитайте количество индексов i, таких что поиск target = arr[i] успешен независимо от того, какой опорный элемент выбран на каждом шаге (т.е. для каждой возможной последовательности выбора опорного элемента). #dsa #problemsolving #learning #geeksforgeeks #interview #google #youtube #apple