Программа Javascript для последнего повторяющегося элемента в отсортированном массиве

У нас есть отсортированный массив с повторяющимися элементами, и нам нужно найти индекс последнего повторяющегося элемента и распечатать его индекс, а также распечатать повторяющийся элемент. Если такой элемент не найден, выведите сообщение.
Примеры:

Input : arr[] = {1, 5, 5, 6, 6, 7}
Output :
Last index: 4
Last duplicate item: 6

Input : arr[] = {1, 2, 3, 4, 5}
Output : No duplicate found

Мы просто перебираем массив в обратном порядке и сравниваем текущий и предыдущий элемент. Если совпадение найдено, мы печатаем индекс и повторяющийся элемент. Поскольку это отсортированный массив, он будет последним дубликатом. Если такой элемент не найден, мы напечатаем для него сообщение.

1- for i = n-1 to 0
     if (arr[i] == arr[i-1])
        Print current element and its index.
        Return
2- If no such element found print a message 
   of no duplicate found.

Временная сложность: O(n), где n представляет размер данного массива.
Вспомогательное пространство: O(1), дополнительное пространство не требуется, поэтому это константа.

Пожалуйста, обратитесь к полной статье о последнем повторяющемся элементе в отсортированном массиве для получения более подробной информации!