Solution1 DFS

1. traverse s, get matched left and right parentheses count

2. dfs, delete corresponding left and right parenthese, and see if is valid