import scala.collection.mutable object EvaluateDivision { def calcEquation(equations: List[List[String]], values: Array[Double], queries: List[List[String]]): Array[Double] = { val graph = buildGraph(equations, values) val results = Array.ofDim[Double](queries.length) for (i <- queries.indices) { val (src, dest) = (queries(i)(0), queries(i)(1)) if (graph.contains(src) && graph.contains(dest)) { val visited = mutable.Set[String]() results(i) = dfs(src, dest, graph, visited)