Generate valid paranthesis for number n
example: n=2
()() ,(())

easy and done

given k types of paranthesis generate all valid paranthesis.

example k=2 n=2 (means '{' or '(' allowed )
()()
(){}
{}()
{}{}
({})
{()}