Geeksforgeeks

Error

Given an array with repeated elements, the task is to find the maximum distance between two occurrences of an element.

**Example 1:**

Inputn= 6 arr = {1, 1, 2, 2, 2, 1}Output5Explanationarr[] = {1, 1, 2, 2, 2, 1} Max Distance: 5 Distance for 1 is: 5-0 = 5 Distance for 2 is : 4-2 = 2 Max Distance 5

**Example 2:**

Inputn = 12 arr = {3, 2, 1, 2, 1, 4, 5, 8, 6, 7, 4, 2}Output10Explanationarr[] = {3, 2, 1, 2, 1, 4, 5, 8, 6, 7, 4, 2} Max Distance 10 maximum distance for 2 is 11-1 = 10 maximum distance for 1 is 4-2 = 2 maximum distance for 4 is 10-5 = 5

**Your Task:**

Complete **maxDistance() **function which takes both the given array and their size as function arguments and returns the maximum distance between 2 same elements.

**Expected Time Complexity **: O(N)

**Expected Auxilliary Space** : O(N)

**Constraints:**

1<=N<=10^{6}

We are replacing the old Disqus forum with the new Discussions section given below.

Click here to view old Disqus comments.

Click here to view old Disqus comments.

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

YesLoading...

Max distance between same elements

...