@rohit: Here we have to print not only number of possible valid bracket but also how they look (eg : ()()() )
If we need to print only number of brackets then then using the recurrence relation of catalan number we can find it easily. According to your point, can you suggest a memoization which can handle the problem of printing of bracket arrangement also. Any such algo can make the solution polynomial. -- Regards Jitendra Kushwaha Undergradute Student Computer Science & Eng. MNNIT, Allahabad -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.