Dec 16

Author: siddydutta

2024-12-December-LeetCoding-Challenge/Final Array State After K Multiplication Operations I.py

@@ -0,0 +1,34 @@
+from heapq import heapify, heappop, heappush
+from typing import List
+
+
+class Solution:
+    def getFinalState(
+            self, nums: List[int], k: int, multiplier: int
+    ) -> List[int]:
+        nums = [(num, idx) for idx, num in enumerate(nums)]
+        heapify(nums)
+        for _ in range(k):
+            num, idx = heappop(nums)
+            num *= multiplier
+            heappush(nums, (num, idx))
+        result = [None] * len(nums)
+        for num, idx in nums:
+            result[idx] = num
+        return result
+
+
+def main():
+    nums = [2, 1, 3, 5, 6]
+    k = 5
+    multplier = 2
+    assert Solution().getFinalState(nums, k, multplier) == [8, 4, 6, 5, 6]
+
+    nums = [1, 2]
+    k = 3
+    multiplier = 4
+    assert Solution().getFinalState(nums, k, multiplier) == [16, 8]
+
+
+if __name__ == '__main__':
+    main()

2024-12-December-LeetCoding-Challenge/README.md

@@ -18,7 +18,7 @@
 | December 13 | [2593. Find Score of an Array After Marking All Elements](https://leetcode.com/problems/find-score-of-an-array-after-marking-all-elements/) | Medium | Solved |
 | December 14 | [2762. Continuous Subarrays](https://leetcode.com/problems/continuous-subarrays/) | Medium | Unsolved |
 | December 15 | [1792. Maximum Average Pass Ratio](https://leetcode.com/problems/maximum-average-pass-ratio/) | Medium | Unsolved |
-| December 16 | []() |  |  |
+| December 16 | [3264. Final Array State After K Multiplication Operations I](https://leetcode.com/problems/final-array-state-after-k-multiplication-operations-i/) | Easy | Solved |
 | December 17 | []() |  |  |
 | December 18 | []() |  |  |
 | December 19 | []() |  |  |
@@ -38,6 +38,6 @@
 ## Summary
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
-| Easy   | 3 | 3 | 0 |
+| Easy   | 4 | 4 | 0 |
 | Medium | 12 | 7 | 5 |
 | Hard   | 0 | 0 | 0 |