1200. Minimum Absolute Difference - LeetCode Solution


Array Sorting

Python Code:

class Solution:
    def minimumAbsDifference(self, arr: List[int]) -> List[List[int]]:
        arr.sort()
        
        pairs = []
        diff = float("inf")
        dict = {}
        
        for i in range(len(arr)-1):
            diff = min(diff, abs(arr[i]  - arr[i+1]))
            if arr[i] in dict:
                dict[arr[i]] +=1
            else:
                dict[arr[i]] = 1
        if arr[-1] in dict:
            dict[arr[-1]] +=1
        else:
            dict[arr[-1]] = 1
        
        for i in range(len(arr)):
            if arr[i] + diff in dict:
                pairs.append([arr[i] , arr[i] + diff])
        return pairs


Comments

Submit
0 Comments
More Questions

584A - Olesya and Rodion
799A - Carrot Cakes
1569B - Chess Tournament
1047B - Cover Points
1381B - Unmerge
1256A - Payment Without Change
908B - New Year and Buggy Bot
979A - Pizza Pizza Pizza
731A - Night at the Museum
742A - Arpa’s hard exam and Mehrdad’s naive cheat
1492A - Three swimmers
1360E - Polygon
1517D - Explorer Space
1230B - Ania and Minimizing
1201A - Important Exam
676A - Nicholas and Permutation
431A - Black Square
474B - Worms
987B - High School Become Human
1223A - CME
1658B - Marin and Anti-coprime Permutation
14B - Young Photographer
143A - Help Vasilisa the Wise 2
320A - Magic Numbers
1658A - Marin and Photoshoot
514A - Chewbaсca and Number
382A - Ksenia and Pan Scales
734B - Anton and Digits
1080A - Petya and Origami
1642D - Repetitions Decoding