New York Times interview question

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