# Print All Paths from Top left to bottom right in Two Dimensional Array

Objective: Print all the paths from left top corner to right bottom corner in two dimensional array.

Input: Two Dimensional array

Output: Print all the paths.

Note: At the End of the article you will know what needs to be included if you want to print the diagonal paths as well.

Example:

Approach:

As we need to explore all the paths from top left corner to bottom right corner, we will either travel down OR travel right. so every time either we increase the row or column.

• Recursion is the key here.
• Take the rows count and column counts say rowCount and colCount respectively
• Take currentRow =0 and currentColumn =0 and path =””
• Call printAll(currentRow, currentcolumn,path)
• Add array[0][0] to the path.
• Call recursively printAll(currentRow+1, currentcolumn,path)
• Call recursively printAll(currentRow, currentcolumn+1,path)
• Base Case 1: when currentRow = rowCount-1(because array index starts with 0) , print the rest of the columns, return
• Base Case 2: when currentcolumn = colCount-1(because array index starts with 0) , print the rest of the rows, return

Like always you need to trust Recursion to get you the correct result. ðŸ™‚

click on the image to make it bigger

Complete Code:

Output:

```-1-4-7-8-9
-1-4-5-8-9
-1-4-5-6-9
-1-2-5-8-9
-1-2-5-6-9
-1-2-3-6-9
```

Note: printAll(currentRow+1,currentColumn+1,path); Add this line when you want to print diagonal paths as well (see code)

__________________________________________________
Top Companies Interview Questions..-

If you find anything incorrect or you feel that there is any better approach to solve the above problem, please write comment.
__________________________________________________

### 10 Responses

1. deen john says:

this code is not producing the correct output. please check. i am getting :-1-4-5-6

-1-2-5-6

-1-2-3-6

-1-2-6

-1-5-6

• tutorialhorizon says:

Is it nxn matrix u r providing ?

• deen john says:

the code is correct but it’s for ” Print All Paths from Top left to bottom right in Two Dimensional Array including Diagonal” not “Print All Paths from Top left to bottom right in Two Dimensional Array”. you haven’t comment the line- printAll(currentRow + 1, currentColumn + 1, path);

• deen john says:

I like your website for the detailed easy answers and it’s a big help. I have a small request too- Could you please add tutorials for Graph based algorithms/Datastructures problems .

2. deen john says:

there is some problem with your code. it’s not producing correct result

3. Xenial says:

Thank you!! You are the best!!! Keep up the good work. Love this website. ðŸ™‚

4. TheDarkKnight says:

What is the time complexity of this solution?

5. Vinod Kumar says:

this website i feel awesome keep it up guys !!!

6. TÃ i Nguyá»…n ThÃ nh says:

nice solution without using backtracking :))

This site uses Akismet to reduce spam. Learn how your comment data is processed.