We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 49a3552 commit 43540c6Copy full SHA for 43540c6
1 file changed
Minimum Add to Make Parentheses Valid.py
@@ -0,0 +1,23 @@
1
+# Minimum Add to Make Parentheses Valid
2
+# https://leetcode.com/problems/minimum-add-to-make-parentheses-valid/
3
+
4
+class Solution(object):
5
+ def minAddToMakeValid(self, s):
6
+ if (s == ""):
7
+ return 0
8
+ openBrackets = 0
9
+ closedBrakets = 0
10
+ for char in s:
11
+ if (char == "("):
12
+ openBrackets = openBrackets + 1
13
+ else:
14
+ if (openBrackets > 0):
15
+ openBrackets = openBrackets - 1
16
17
+ closedBrakets = closedBrakets + 1
18
+ return openBrackets + closedBrakets
19
+ """
20
+ :type s: str
21
+ :rtype: int
22
23
0 commit comments