instagram

Find all possible paths in matrix

This is to find all possible paths starting from left top corner of matrix to right bottom corner

But we have constrain on this. You can only move Right or bottom and we also have blocking, Here blocking means 0 and path means 1. You can move to particular right or bottom if we have 1 on this box.

As per above matrix, We can get two different paths from Top Left to Bottom Right.

Algorithm


Share