<a target='_blank' rel='noopener noreferrer' href="https://www.careercup.com/question?id=5677905146281984">Question Link</a> 
The two approaches that I could think of were 
<ol>
<li>Backtracking</li>
<li>Modified Dijkstra&#39;s</li>
</ol>
My code for modified Dijkstra&#39;s is here <a target='_blank' rel='noopener noreferrer' href="https://ideone.com/ICCdc5">Code</a>

 [Question Link]( https://www.careercup.com/question?id=5677905146281984 ) 

The two approaches that I could think of were 

1. Backtracking
2. Modified Dijkstra's

My code for modified Dijkstra's is here  [Code](https://ideone.com/ICCdc5) 

Any suggestions for an approach to this question? https://www.careercup.com/question?id=5677905146281984