New York Times Interview Question

Q: Remove duplicates Q: Valid Parenthesis Q: Design ETL system