Grokking the Coding Interview: Patterns for Coding Questions
Ask Author
Back to course home

0% completed

Vote For New Content
islandTraversal += "B"; // back why is this necessary?

Dhruba Jyoti Nath

Aug 4, 2022

islandTraversal += "B"; // back why is this necessary?

0

0

Comments
Comments
V
Victor An3 years ago

The reason is DFS will go deep firstly, then back to source node next branch. So need to track the backing path.

On this page