Mar 07

Author: siddydutta

2025-03-March-LeetCoding-Challenge/Closest Prime Numbers in Range.py

@@ -0,0 +1,37 @@
+class Solution:
+    def __sieve(self, upper_limit: int) -> list[int]:
+        sieve = [True] * (upper_limit+1)
+        sieve[0] = sieve[1] = False
+        for num in range(2, int(upper_limit**0.5)+1):
+            if sieve[num]:
+                for multiple in range(num*num, upper_limit+1, num):
+                    sieve[multiple] = False
+        return sieve
+
+    def closestPrimes(self, left: int, right: int) -> list[int]:
+        sieve = self.__sieve(right)
+        prime_numbers = [num for num in range(left, right+1) if sieve[num]]
+
+        pair = [-1, -1]
+        min_diff = float('inf')
+        if len(prime_numbers) < 2:
+            return pair
+
+        for idx in range(1, len(prime_numbers)):
+            diff = prime_numbers[idx] - prime_numbers[idx-1]
+            if diff < min_diff:
+                min_diff = diff
+                pair = [prime_numbers[idx-1], prime_numbers[idx]]
+        return pair
+
+
+def main():
+    left, right = 10, 19
+    assert Solution().closestPrimes(left, right) == [11, 13]
+
+    left, right = 4, 6
+    assert Solution().closestPrimes(left, right) == [-1, -1]
+
+
+if __name__ == '__main__':
+    main()

2025-03-March-LeetCoding-Challenge/README.md

@@ -10,7 +10,7 @@
 | March 04 | [1780. Check if Number is a Sum of Powers of Three](https://leetcode.com/problems/check-if-number-is-a-sum-of-powers-of-three/) | Medium | Solved |
 | March 05 | [2579. Count Total Number of Colored Cells](https://leetcode.com/problems/count-total-number-of-colored-cells/) | Medium | Solved |
 | March 06 | [2965. Find Missing and Repeated Values](https://leetcode.com/problems/find-missing-and-repeated-values/) | Easy | Solved |
-| March 07 | []() |  |  |
+| March 07 | [2523. Closest Prime Numbers in Range](https://leetcode.com/problems/closest-prime-numbers-in-range/) | Medium | Unsolved |
 | March 08 | []() |  |  |
 | March 09 | []() |  |  |
 | March 10 | []() |  |  |
@@ -41,5 +41,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 3 | 3 | 0 |
-| Medium | 3 | 1 | 3 |
+| Medium | 4 | 3 | 1 |
 | Hard   | 0 | 0 | 0 |