Microsoft Interview Question
- 1of 1 vote
A pxq size matrix is given, and a matrix of size axb is removed from top right corner. Find the total no. of paths from top left to bottom right, with only right and down movements allowed. No path should go into the removed matrix.- LAP December 06, 2012 in India
this is (2x2) matrix after removing (1x1) matrix from top right corner. no. of ways - 5.
The algorithm should be fast enough.
| Report Duplicate | Flag | PURGE
Interview Type: Written Test
Open Chat in New Window