We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Implementation
  4. Minimum Distances
  5. Discussions

Minimum Distances

  • hariharanjanard1
     + 0 comments
    def minimumDistances(a):
    # Write your code here
    map_dict = {}
    min_dist = float("inf")
    for idx, i in enumerate(a):
        if i not in map_dict:
            map_dict[i] = idx
        else:
            if (idx - map_dict[i]) < min_dist:
                min_dist = idx - map_dict[i]
            map_dict[i] = idx
    if min_dist == float("inf"):
        return -1
    return min_dist