Find the maximum distance between two equal numbers?

Question

Algorithms

There is an array with numbers from 1 to 100000. It is necessary to find the maximum distance (the difference between the minimum element index and the maximum element index) for equal numbers.
For example, for [1, 3, 1, 4, 5, 4, 1] the distance would be 6.

Answer 1

We start the search from two sides of the array to meet each other.