maxGap.py

def maxGap (arr:list):
    if len(arr)<2:
        return 0
    arr.sort()
    ret=0
    for i in range(0,(len(arr)-1)):
        diff = arr[i+1]-arr[i]
        if diff>ret:
            ret=diff
    return ret

def main():
    print(maxGap([3,6,9,1,2]))

if __name__=="__main__":
    main()