Jan 12

Author: siddydutta

2025-01-January-LeetCoding-Challenge/Check if a Parentheses String Can Be Valid.py

@@ -0,0 +1,44 @@
+class Solution:
+    def canBeValid(self, s: str, locked: str) -> bool:
+        if len(s) % 2 != 0:
+            return False
+
+        open_brackets, unlocked = [], []
+        for i, b in enumerate(s):
+            if locked[i] == '0':
+                unlocked.append(i)
+            elif b == '(':
+                open_brackets.append(i)
+            else:
+                if open_brackets:
+                    open_brackets.pop()
+                elif unlocked:
+                    unlocked.pop()
+                else:
+                    return False
+
+        while open_brackets and unlocked:
+            if open_brackets[-1] < unlocked[-1]:
+                open_brackets.pop()
+                unlocked.pop()
+            else:
+                break
+        return not open_brackets
+
+
+def main():
+    s = '))()))'
+    locked = '010100'
+    assert Solution().canBeValid(s, locked) is True
+
+    s = '()()'
+    locked = '0000'
+    assert Solution().canBeValid(s, locked) is True
+
+    s = ')'
+    locked = '0'
+    assert Solution().canBeValid(s, locked) is False
+
+
+if __name__ == '__main__':
+    main()

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

@@ -14,7 +14,7 @@
 | January 9  | [2185. Counting Words With a Given Prefix](https://leetcode.com/problems/counting-words-with-a-given-prefix/) | Easy | Solved |
 | January 10 | [916. Word Subsets](https://leetcode.com/problems/word-subsets/) | Medium | Solved |
 | January 11 | [1400. Construct K Palindrome Strings](https://leetcode.com/problems/construct-k-palindrome-strings/) | Medium | Solved |
-| January 12 | []() |  |  |
+| January 12 | [2116. Check if a Parentheses String Can Be Valid](https://leetcode.com/problems/check-if-a-parentheses-string-can-be-valid/) | Medium | Unsolved |
 | January 13 | [3223. Minimum Length of String After Operations](https://leetcode.com/problems/minimum-length-of-string-after-operations/) | Medium | Solved |
 | January 14 | []() |  |  |
 | January 15 | []() |  |  |
@@ -40,5 +40,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 4 | 4 | 0 |
-| Medium | 8 | 8 | 0 |
+| Medium | 9 | 8 | 1 |
 | Hard   | 0 | 0 | 0 |