time Varies
space Varies
(
[0]
{
[1]
[
[2]
]
[3]
}
[4]
)
[5]
Start with string: "({[]})"
Pseudocode
Pseudocode
1function isValid(s):
2 while s contains '()', '{}', or '[]':
3 s = s.replace('()', '')
4 s = s.replace('{}', '')
5 s = s.replace('[]', '')
6 return s.length == 0