Description
Given equations like ["a==b", "b!=a"], determine if all equations can be satisfied. Variables are lowercase letters.
Examples
Input:
equations = ["a==b","b!=a"]Output:
falseExplanation:
a==b contradicts b!=a.
Input:
["a==b","b==c","a==c"]Output:
trueExplanation:
For ["a==b","b==c","a==c"], the answer is true because the satisfiability of equality equations condition is satisfied.
Input:
a==bc==da!=cb!=dOutput:
Explanation:
Two separate groups: {a,b} where a==b, and {c,d} where c==d. The inequalities a!=c and b!=d are satisfied since variables from different groups can have different values.
Constraints
- •
1 ≤ equations.length ≤ 500