Question

How to find the maximum difference between two successive elements in an int list with Python

Answer 1

def maximum_gap(lst):
    if not lst:
        return 0

    # Sort the array in ascending order
    lst.sort()

    gap = 0
    size = len(lst)

    for i in range(size - 1):
        # Calculate the difference between consecutive elements
        diff = lst[i + 1] - lst[i]

        if diff > gap:
            gap = diff

    # Return the largest gap
    return gap

lst = [1, 3, 5, 9, 11, 13]  # 5, 9 -> 4

print(maximum_gap(lst))


  
  
'''
run:
  
4
  
'''

 

70+ SQL courses for beginners and professionals

Answer 2

def max_difference(arr):
    if len(arr) < 2:
        return 0  

    max_diff = 0
    for i in range(1, len(arr)):
        diff = abs(arr[i] - arr[i - 1])
        if diff > max_diff:
            max_diff = diff

    return max_diff

lst = [3, 1, 9, 5, 11, 13] # 1, 9 -> 8

print(max_difference(lst))  


  
  
'''
run:
  
8
  
'''

 

70+ SQL courses for beginners and professionals