Skip to content

Commit 43540c6

Browse files
Leetcode accepted
1 parent 49a3552 commit 43540c6

1 file changed

Lines changed: 23 additions & 0 deletions

File tree

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -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+
else:
17+
closedBrakets = closedBrakets + 1
18+
return openBrackets + closedBrakets
19+
"""
20+
:type s: str
21+
:rtype: int
22+
"""
23+

0 commit comments

Comments
 (0)