Evaluate Division Ratios
You are given an array of variable pairs
equations and an array of real numbers values, where equations[i] = [Ai, Bi] and values[i] represent the equation Ai / Bi = values[i]. Each Ai or Bi is a string representing a single variable. You are also given some queries, where queries[j] = [Cj, Dj] represents the j-th query where you must find the value of Cj / Dj. Return the answers to all queries. If a single answer cannot be determined, return -1.0. Note: The input is always valid. You may assume that evaluating the queries will not result in division by zero and that there is no contradiction. Constraints: 1 <= equations.length <= 20 equations[i].length == 2 values.length == equations.length 0.0 < values[i] <= 20.0 1 <= queries.length <= 20 queries[i].length == 2 Each Ai, Bi, Cj, Dj consists of lower case English letters and has length between 1 and 5.JavaDFSUnion-FindAdjacency List
00