in catalan number case you can not move above diagonal here we can by moving first only downwards then only left, one of the possible path that is not counted in catalan
On Wed, Mar 2, 2011 at 6:25 PM, Ashish Goel <[email protected]> wrote: > Dave's answer is also same as catalan number, i donot understand why the > problem is different from catalan number sunny... > > > Best Regards > Ashish Goel > "Think positive and find fuel in failure" > +919985813081 > +919966006652 > > > On Wed, Mar 2, 2011 at 3:03 PM, sunny agrawal <[email protected]>wrote: > >> @ashish >> its not that problem, read the question carefully >> >> On Wed, Mar 2, 2011 at 2:32 PM, Ashish Goel <[email protected]> wrote: >> >>> refer catalan numbers >>> >>> Best Regards >>> Ashish Goel >>> "Think positive and find fuel in failure" >>> +919985813081 >>> +919966006652 >>> >>> >>> On Wed, Mar 2, 2011 at 2:00 AM, bittu <[email protected]>wrote: >>> >>>> Imagine a robot sitting on the upper left hand corner of an NxN grid. >>>> The robot can only move in two directions: right and down. How many >>>> possible paths are there for the robot? >>>> >>>> FOLLOW UP >>>> Imagine certain squares are “off limits”, such that the robot can not >>>> step on them. Design an algorithm to get all possible paths for the >>>> robot. >>>> >>>> >>>> >>>> Thanks & Regards >>>> Shashank Mani >>>> >>>> -- >>>> You received this message because you are subscribed to the Google >>>> Groups "Algorithm Geeks" group. >>>> To post to this group, send email to [email protected]. >>>> To unsubscribe from this group, send email to >>>> [email protected]. >>>> For more options, visit this group at >>>> http://groups.google.com/group/algogeeks?hl=en. >>>> >>>> >>> -- >>> You received this message because you are subscribed to the Google Groups >>> "Algorithm Geeks" group. >>> To post to this group, send email to [email protected]. >>> To unsubscribe from this group, send email to >>> [email protected]. >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >> >> >> >> -- >> Sunny Aggrawal >> B-Tech IV year,CSI >> Indian Institute Of Technology,Roorkee >> >> -- >> You received this message because you are subscribed to the Google >> Groups "Algorithm Geeks" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- Sunny Aggrawal B-Tech IV year,CSI Indian Institute Of Technology,Roorkee -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
