Jun 26

Author: siddydutta

2025-06-June-LeetCoding-Challenge/Longest Binary Subsequence Less Than or Equal to K.py

@@ -0,0 +1,24 @@
+class Solution:
+    def longestSubsequence(self, s: str, k: int) -> int:
+        max_len, curr_sum = 0, 0
+        for d in reversed(s):
+            if d == '0':
+                max_len += 1
+            elif curr_sum + (1 << max_len) <= k:
+                curr_sum += (1 << max_len)
+                max_len += 1
+        return max_len
+
+
+def main():
+    s = '1001010'
+    k = 5
+    assert Solution().longestSubsequence(s, k) == 5
+
+    s = '00101001'
+    k = 1
+    assert Solution().longestSubsequence(s, k) == 6
+
+
+if __name__ == '__main__':
+    main()

2025-06-June-LeetCoding-Challenge/README.md

@@ -28,8 +28,8 @@
 | June 22 | [2138. Divide a String Into Groups of Size k](https://leetcode.com/problems/divide-a-string-into-groups-of-size-k/) | Easy | Solved |
 | June 23 | [2081. Sum of k-Mirror Numbers](https://leetcode.com/problems/sum-of-k-mirror-numbers/) | Hard | Unsolved |
 | June 24 | [2200. Find All K-Distant Indices in an Array](https://leetcode.com/problems/find-all-k-distant-indices-in-an-array/) | Easy | Solved |
-| June 25 | []() |  |  |
-| June 26 | []() |  |  |
+| June 25 | [2040. Kth Smallest Product of Two Sorted Arrays](https://leetcode.com/problems/kth-smallest-product-of-two-sorted-arrays/) | Hard | Unsolved |
+| June 26 | [2311. Longest Binary Subsequence Less Than or Equal to K](https://leetcode.com/problems/longest-binary-subsequence-less-than-or-equal-to-k/) | Medium | Unsolved |
 | June 27 | []() |  |  |
 | June 28 | []() |  |  |
 | June 29 | []() |  |  |
@@ -40,5 +40,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 4 | 4 | 0 |
-| Medium | 10 | 7 | 3 |
-| Hard   | 6 | 2 | 4 |
+| Medium | 11 | 7 | 4 |
+| Hard   | 7 | 2 | 5 |