Algorithm
Minimum Distance Between Three Equal Elements I
Solution
class Solution:
def minimumDistance(self, nums: List[int]) -> int:
n = len(nums)
ans = n + 1
for i in range(n - 2):
for j in range(i + 1, n - 1):
if nums[i] != nums[j]:
continue
for k in range(j + 1, n):
if nums[j] == nums[k]:
ans = min(ans, k - i)
break
return -1 if ans == n + 1 else ans * 2Time Complexity
O(N^3)
Space Complexity
O(1)
