678. Valid Parenthesis String | DP | Stacks | 2 Pointers | 3 Ways