Whenever you're ready, walk me through how you'd approach this.
Tell me about how you would validate whether a string contains a valid order of opening and closing parentheses.
Explain the data structure and matching rule you would use, how you would handle malformed input or unmatched symbols, and the time and space complexity. The expected discussion should cover both the algorithm and important edge cases.