Mar 12

Author: siddydutta

2025-03-March-LeetCoding-Challenge/Maximum Count of Positive Integer and Negative Integer.py

@@ -0,0 +1,32 @@
+class Solution:
+    def __binary_search(self, nums: list[int], target: int) -> int:
+        left, right = 0, len(nums) - 1
+        position = len(nums)
+        while left <= right:
+            mid = (left + right) // 2
+            if nums[mid] < target:
+                left = mid + 1
+            else:
+                position = mid
+                right = mid - 1
+        return position
+
+    def maximumCount(self, nums: list[int]) -> int:
+        negatives = self.__binary_search(nums, 0)
+        positives = len(nums) - self.__binary_search(nums, 1)
+        return max(negatives, positives)
+
+
+def main():
+    nums = [-2, -1, -1, 1, 2, 3]
+    assert Solution().maximumCount(nums) == 3
+
+    nums = [-3, -2, -1, 0, 0, 1, 2]
+    assert Solution().maximumCount(nums) == 3
+
+    nums = [5, 20, 66, 1314]
+    assert Solution().maximumCount(nums) == 4
+
+
+if __name__ == '__main__':
+    main()

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

@@ -15,7 +15,7 @@
 | March 09 | [3208. Alternating Groups II](https://leetcode.com/problems/alternating-groups-ii/) | Medium | Unsolved |
 | March 10 | [3306. Count of Substrings Containing Every Vowel and K Consonants II](https://leetcode.com/problems/count-of-substrings-containing-every-vowel-and-k-consonants-ii/) | Medium | Unsolved |
 | March 11 | [1358. Number of Substrings Containing All Three Characters](https://leetcode.com/problems/number-of-substrings-containing-all-three-characters/) | Medium | Solved |
-| March 12 | []() |  |  |
+| March 12 | [2529. Maximum Count of Positive Integer and Negative Integer](https://leetcode.com/problems/maximum-count-of-positive-integer-and-negative-integer/) | Easy | Solved |
 | March 13 | []() |  |  |
 | March 14 | []() |  |  |
 | March 15 | []() |  |  |
@@ -40,6 +40,6 @@
 ## Summary
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
-| Easy   | 4 | 4 | 0 |
+| Easy   | 5 | 5 | 0 |
 | Medium | 7 | 4 | 3 |
 | Hard   | 0 | 0 | 0 |