Skip to content

Commit

Permalink
Adding solution of 1200.py
Browse files Browse the repository at this point in the history
  • Loading branch information
Garvit244 committed Oct 2, 2019
1 parent bd81ef4 commit f34d9ca
Show file tree
Hide file tree
Showing 2 changed files with 55 additions and 0 deletions.
51 changes: 51 additions & 0 deletions 1200-1300q/1200.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,51 @@
'''
Given an array of distinct integers arr, find all pairs of elements with the minimum absolute difference of any two elements.
Return a list of pairs in ascending order(with respect to pairs), each pair [a, b] follows
a, b are from arr
a < b
b - a equals to the minimum absolute difference of any two elements in arr
Example 1:
Input: arr = [4,2,1,3]
Output: [[1,2],[2,3],[3,4]]
Explanation: The minimum absolute difference is 1. List all pairs with difference equal to 1 in ascending order.
Example 2:
Input: arr = [1,3,6,10,15]
Output: [[1,3]]
Example 3:
Input: arr = [3,8,-10,23,19,-4,-14,27]
Output: [[-14,-10],[19,23],[23,27]]
Constraints:
2 <= arr.length <= 10^5
-10^6 <= arr[i] <= 10^6
'''

class Solution(object):
def minimumAbsDifference(self, arr):
"""
:type arr: List[int]
:rtype: List[List[int]]
"""
if not arr:
return []

arr.sort()
mindiff = arr[1] - arr[0]
for index in range(2, len(arr)):
mindiff = min(mindiff, (arr[index] - arr[index-1]))

result = []
for index in range(1, len(arr)):
if arr[index] - arr[index-1] == mindiff:
result.append([arr[index-1], arr[index]])
return result

4 changes: 4 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -11,6 +11,10 @@ Python solution of problems from [LeetCode](https://leetcode.com/).

### LeetCode Algorithm

##### [Problems 1100-1200](./1200-1300q/)
| # | Title | Solution | Difficulty |
|---| ----- | -------- | ---------- |
|1200|[Minimum Absolute Difference](https://leetcode.com/problems/minimum-absolute-difference/)|[Python](./1200-1300q/1200.py)|Easy|

##### [Problems 1100-1200](./1100-1200q/)
| # | Title | Solution | Difficulty |
Expand Down

0 comments on commit f34d9ca

Please sign in to comment.