#33 1122

Author: Jean-carje

Array/python/find-the-highest-altitude.py

@@ -1,7 +1,7 @@
 """
 Title     : 1732. Find the Highest Altitude
 Category  : Array
-URL       : https://leetcode.com/problems/maximum-subarray/
+URL       : https://leetcode.com/problems/find-the-highest-altitude/
 submission: https://leetcode.com/submissions/detail/448236176/
 """
 

Array/python/relative-sort-array.py

@@ -0,0 +1,23 @@
+"""
+Title     : 1122. Relative Sort Array
+Category  : Array
+URL       : https://leetcode.com/problems/relative-sort-array/
+submission: https://leetcode.com/submissions/detail/454622350/
+"""
+
+from typing import List
+
+# --------------------------------------------------
+# Solution:
+class Solution:
+    def relativeSortArray(self, arr1: List[int], arr2: List[int]) -> List[int]:
+        key = dict().fromkeys(arr2, 0)
+        temp = []
+        while arr1:
+            n = arr1.pop()
+            if n in key:
+                key[n] += 1
+                continue
+            temp.append(n)
+        return [el for el, i in key.items() for _ in range(i)] + sorted(temp)
+

README.md

@@ -23,6 +23,7 @@
 [Count Negative Numbers in a Sorted Matrix](https://leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix/)   | [Python solution](Array/python/count-negative-numbers-in-a-sorted-matrix.py)
 [Matrix Diagonal Sum](https://leetcode.com/problems/matrix-diagonal-sum/)   | [Javascript solution](Array/javascript/matrix-diagonal-sum.js)
 [Find the Highest Altitude](https://leetcode.com/problems/find-the-highest-altitude/)   | [Python solution](Array/python/find-the-highest-altitude.py)
+[Relative Sort Array](https://leetcode.com/problems/maximum-subarray/)   | [Python solution](Array/python/relative-sort-array.py)
 
 
 **Linked List**