Amazon Interview Report
- 1of 1 vote
AnswersGiven a MxN matrix, find the total number of possible paths from top-left to bottom-right element, you can go rightwards and downwards only.
- Anil March 26, 2011
Now, assume some of the entries in the matrix are blocked, find the number of such paths. For example: For a 3X3 matrix, total number of paths in first case is 6!/3!3! = 20.
For second case, if we block entry (2,2), we have only 2 paths available.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.