Максимальная фиксированная точка (значение, равное индексу) в заданном массиве

Учитывая массив arr[] размера N , задача состоит в том, чтобы найти максимальный индекс i такой, что arr[i] равен i. Если такого индекса в массиве arr[] нет, то выведите -1 .

Примеры:

Input: arr[ ] = {-10, -5, 0, 3, 7}
Output: 3
Explanation: Only for i=3, arr[3] = 3

Input: arr[ ] = {0, 2, 5, 8, 4}
Output: 4

Подход: выполните следующие шаги, чтобы решить эту проблему:

• Выполните итерацию в диапазоне [N-1, 0], используя переменную i :
  • Если текущий элемент равен i , то выведите i и верните .
• Если такого индекса нет, то выведите -1.

Ниже приведена реализация вышеуказанного подхода:

Временная сложность : O(N)
Вспомогательное пространство : O(1)