Friday, March 26, 2010

another interview

Given an M*N matrix calculate the number of paths between (0,0) and (m,n); no going up or left:

Solution: recursive function => double calll

Question 2: what is the order of complexity of your solution?
3: What is closure in javascript?

2 comments:

Existense said...

no going up or left - does that mean the only options are diagonal moves and right ?

theskymind said...

no diagonal moves.. only down and rigt