Evaluate Division

Explore how to evaluate division queries given pairs of variables and their division values by using the Union Find algorithm. This lesson guides you through understanding the problem constraints and applying an efficient method to find answers or identify when solutions can't be determined. Strengthen your skills by implementing your own code solution in a hands-on environment.

We'll cover the following...

Statement
Examples
Understand the problem
Figure it out!
Try it yourself

Statement

We are given three arrays:

equations: Here, each equations[i] represents a pair of variables [a[i], b[i]], where each a[i] or b[i] is a string that represents a single variable.
values: This array contains real numbers that are the result values when the first variable in equations[i] is divided by the second. For example, if equations[i] = ["m", "n"] and values[i] = 2.0, it means that m / n = 2.0.
queries: Here, each queries[i] represents a pair of variables [c[i], d[i]], where each c[i] or d[i] is a string that represents a single variable. The answer to each query must be calculated as c[i] / d[i].

Given these arrays, find the result of each queries[i] by dividing the first variable with the second. To answer all the queries correctly, use the given equations and values. If it's impossible to determine the answer to any query based on the given equations and values, 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: