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
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 |