102. 验证括号字符串

给定一个只含有如下括号的字符串

1. 小括号: ( or )
2. 方括号: [ or ]
3. 花括号: { or }

请完成一个方法来检测其是否有效。

“有效”意味着其括号必须成对匹配，并且是有效的顺序。

validate('{}[]()') 
// true

validate('{[()]}') 
// true

validate('{[}]') 
// false, they are not in the right order

validate('{}}') 
// false, last `}` is not paired with `{`

*继续问问

你的方法的时间空间复杂度是多少？能优化吗？