Time limit exceeded with recursion, works on 90/91 test cases, fails on large input

Question

LeetCode problem 20 - valid parentheses. Return true if input string is \'valid\'.

1. Open brackets must be closed by the same type of brackets.
2. Open brackets