diff options
Diffstat (limited to 'challenge-198/deadmarshal/python/ch1.py')
| -rw-r--r-- | challenge-198/deadmarshal/python/ch1.py | 14 |
1 files changed, 14 insertions, 0 deletions
diff --git a/challenge-198/deadmarshal/python/ch1.py b/challenge-198/deadmarshal/python/ch1.py new file mode 100644 index 0000000000..2eb6f1de5a --- /dev/null +++ b/challenge-198/deadmarshal/python/ch1.py @@ -0,0 +1,14 @@ +def max_gap(arr): + if len(arr) < 2: return 0 + count,temp,mx = 0,0,0 + arr.sort() + for i in range(0,len(arr),2): + temp = abs(arr[i] - arr[i+1]) + if temp > mx: mx = temp + for i in range(0,len(arr)-1): + if abs(arr[i] - arr[i+1]) == mx: count += 1 + return count + +print(max_gap([2,5,8,1])) +print(max_gap([3])) + |