-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathbrackets.py
More file actions
28 lines (25 loc) · 804 Bytes
/
brackets.py
File metadata and controls
28 lines (25 loc) · 804 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
# takes a string and returns a boolean True or False indicating whether the bracket is paired or not
def bracketsPaired(sentence):
sentence = sentence.strip(' ')
stack = []
for char in sentence:
if char in ["(","{","["]:
stack.append(char)
else:
if not stack:
return False
current = stack.pop()
if current == '(':
if char != ')':
return False
if current == '{':
if char != '}':
return False
if current == '[':
if char != ']':
return False
if stack:
return False
return True
print(bracketsPaired("[] []"))
print(bracketsPaired("[ []"))