Reltio interview question

Valid parentheses and NLP preprocessing