Pergunta de entrevista da empresa Oracle

Then he asked me to return all valid paranthesis for given pair size n.