I am confused around similar types of problem:
shortest path in binary matrix : I know this problem can be solved using BFS. I am confused around why can't it be solved using Dynamic Programming?
I can use recursion with meomisation, keeping the track of visited nodes.
Mininum path sum - This problem is solved using Dynamic Programming. My question is why can't this problem be solved using BFS ?
Leetcoders, it will be of great help if anyone can please help me solve the confusion around this.