Jan 25

Author: siddydutta

2025-01-January-LeetCoding-Challenge/Make Lexicographically Smallest Array by Swapping Elements.py

@@ -0,0 +1,38 @@
+from collections import deque
+from typing import List
+
+
+class Solution:
+    def lexicographicallySmallestArray(self, nums: List[int], limit: int) -> List[int]:
+        sorted_nums = sorted(nums)
+
+        # group elements based on the limit
+        groups = [deque([sorted_nums[0]])]
+        group_map = {sorted_nums[0]: 0}
+        for num in sorted_nums[1:]:
+            if abs(num - groups[-1][-1]) <= limit:
+                groups[-1].append(num)
+            else:
+                groups.append(deque([num]))
+            group_map[num] = len(groups) - 1
+
+        # replace element with the smallest element in its group
+        return [groups[group_map[num]].popleft() for num in nums]
+
+
+def main():
+    nums = [1, 5, 3, 9, 8]
+    limit = 2
+    assert Solution().lexicographicallySmallestArray(nums, limit) == [1, 3, 5, 8, 9]
+
+    nums = [1, 7, 6, 18, 2, 1]
+    limit = 3
+    assert Solution().lexicographicallySmallestArray(nums, limit) == [1, 6, 7, 18, 1, 2]
+
+    nums = [1, 7, 28, 19, 10]
+    limit = 3
+    assert Solution().lexicographicallySmallestArray(nums, limit) == [1, 7, 28, 19, 10]
+
+
+if __name__ == '__main__':
+    main()

2025-01-January-LeetCoding-Challenge/README.md

@@ -27,7 +27,7 @@
 | January 22 | [1765. Map of Highest Peak](https://leetcode.com/problems/map-of-highest-peak/) | Medium | Solved |
 | January 23 | [1267. Count Servers that Communicate](https://leetcode.com/problems/count-servers-that-communicate/) | Medium | Solved |
 | January 24 | [802. Find Eventual Safe States](https://leetcode.com/problems/find-eventual-safe-states/) | Medium | Unsolved |
-| January 25 | []() |  |  |
+| January 25 | [2948. Make Lexicographically Smallest Array by Swapping Elements](https://leetcode.com/problems/make-lexicographically-smallest-array-by-swapping-elements/) | Medium | Solved |
 | January 26 | []() |  |  |
 | January 27 | []() |  |  |
 | January 28 | []() |  |  |
@@ -40,5 +40,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 4 | 4 | 0 |
-| Medium | 17 | 14 | 3 |
+| Medium | 18 | 15 | 3 |
 | Hard   | 2 | 0 | 2 |