Hi, this question was asked by Coinbase
Currency Exchange
a list of currency relationships with exchange values. (BTC - USD)
find the best exchange rate from currency1 to currency2.It seems similar to the "Evaluate division" question, but we have weighted edges and multiple paths. What should be the solution here? Is it still djikstras? How can we compare the edge weights though? Because edge weights are relative.