How can I effectively use reduce() to optimize my runtime here?

Question

I\'m trying to optimize my critical path. source_and_dest is a list of coordinates, state is a translation from one coordinate to another, and