Depth first search for both parts. Part two is simpler than part one as we don’t need to keep track of already visited points. Reverse search was slightly faster as my input contained fewer peaks 9 than valleys 0.
9
0