Найти максимальную дистанцию между двумя равными числами?

Question

[Александр]

Есть массив с числами от 1 до 100000. Необходимо найти максимальную дистанцию (разницу между минимальным индексом элемента и максимальным индексом элемента) для равных чисел.
Например для [1, 3, 1, 4, 5, 4, 1] дистанция будет 6.

Comments

[sim3x]

покажи свое решение

[sim3x]

brainick: хорошо хоть мои очки не требуются

[sim3x]

brainick: хахаха, он не заметил, что у меня еще есть vr-шлем

Answer 1

[evgeniy_lm]

Начинаем поиск с двух сторон массива на встречу друг другу.