This is what is great about AOC there are so many ways to do it. I’m pretty sure I just did the standard DP solution with 2 passes, once down and right and then

This is what is great about AOC there are so many ways to do it. I’m pretty sure I just did the standard DP solution with 2 passes, once down and right and then up and left which would be O(n) in number of nodes or O(n^2) in grid dimension.