Valid Parentheses

**Problem Statement:** Given the required input arguments, write an efficient algorithm to solve the **Valid Parentheses** problem. Implement the required logic as specified by standard definitions for this classic algorithmic challenge. **Hint / Expected Approach:** Stack push open, pop+match on close **Edge Cases to Consider:** - (1) Empty string - (2) Only opening brackets - (3) Interleaved valid substrings