Minimum Distance Python

PROGRAM TO FIND THE MINIMUM DISTANCE BETWEEN TWO NUMBERS

 

import sys

  

def minDist(arr, n, x, y):

      

    #previous index and min distance

    i=0

    p=-1

    min_dist = sys.maxsize;

      

    for i in range(n): 

      

        if(arr[i] ==x or arr[i] == y):

          

            #we will check if p is not equal to -1 and 

            #If the element at current index matches with

            #the element at index p , If yes then update 

            #the minimum distance if needed 

            if(p != -1 and arr[i] != arr[p]):

                min_dist = min(min_dist,i-p)

               

            #update the previos index 

            p=i

          

      

    #If distance is equal to int max 

    if(min_dist == sys.maxsize):

       return -1

    return min_dist

  

   

# Driver program to test above function */

arr = [3, 5, 4, 2, 6, 3, 0, 0, 5, 4, 8, 3]

n = len(arr)

x = 3

y = 6

print ("Minimum distance between %d and %d is %d\n"%( x, y,minDist(arr, n, x, y)));




OUTPUT

Minimum distance between 3 and 6 is 1

CREDITS: https://www.geeksforgeeks.org/find-the-minimum-distance-between-two-numbers/