Skip to content

Instantly share code, notes, and snippets.

@sumaiyaasif

sumaiyaasif/MinimumDiff.py

Created February 24, 2018 18:45
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save sumaiyaasif/248b04ad8dc2f48999c32f949a55445c to your computer and use it in GitHub Desktop.
Save sumaiyaasif/248b04ad8dc2f48999c32f949a55445c to your computer and use it in GitHub Desktop.
Download ZIP
Cassidoo Interview Question of 2/19/18
Raw
MinimumDiff.py
# Given an unsorted array arr, find the minimum difference between any pair in arr.
# Example:
# > minimumDiff([130, 5, 20, 9])
# > 4
def minimumDiff(arr):
minimum = abs(arr[0] - arr[1])
for i in range(len(arr)):
for j in range(i+1, len(arr)):
if(abs(arr[i]-arr[j]) < minimum):
minimum = abs(arr[i]-arr[j])
print(minimum)
minimumDiff([130, 5, 20, 9])
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment