Runtime: 460 ms (Top 26.24%) | Memory: 15.4 MB (Top 86.61%)

Author: AnasImloul

scripts/algorithms/C/Check if a Parentheses String Can Be Valid/Check if a Parentheses String Can Be Valid.py

@@ -1,3 +1,4 @@
+# Runtime: 460 ms (Top 26.24%) | Memory: 15.4 MB (Top 86.61%)
 class Solution:
     def canBeValid(self, s: str, locked: str) -> bool:
         def validate(s: str, locked: str, op: str) -> bool:
@@ -10,4 +11,4 @@ def validate(s: str, locked: str, op: str) -> bool:
                 if wild + bal < 0:
                     return False
             return bal <= wild
-        return len(s) % 2 == 0 and validate(s, locked, '(') and validate(s[::-1], locked[::-1], ')')
+        return len(s) % 2 == 0 and validate(s, locked, '(') and validate(s[::-1], locked[::-1], ')')