Skip to content

Latest commit

 

History

History

990-SatisfiabilityofEqualityEquations

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
README.md
README.md
 
 
solution.py
solution.py
 
 

README.md

Satisfiability of Equality Equations

Problem can be found in here!

Solution: Disjoint Set

Time Complexity: O(m*a(|\Sigma|)), Space Complexity: O(nm), where m is the length of equations, $\alpha(\cdot)$ is the inverse ackermann function, which grows slowly, and $|\Sigma|$ is the alphabet size.