Union-Find in Python with Tests

Union-Find holds 54 problems (33 Medium, 21 Hard). Generate any of them into the current directory with lcpy gen -n <number>.

#	Problem	Difficulty	Solution
128	Longest Consecutive Sequence	Medium	solution.py
130	Surrounded Regions	Medium	solution.py
200	Number of Islands	Medium	solution.py
261	Graph Valid Tree	Medium	solution.py
305	Number of Islands II	Hard	solution.py
323	Number of Connected Components in an Undirected Graph	Medium	solution.py
352	Data Stream as Disjoint Intervals	Hard	solution.py
399	Evaluate Division	Medium	solution.py
547	Number of Provinces	Medium	solution.py
684	Redundant Connection	Medium	solution.py
685	Redundant Connection II	Hard	solution.py
694	Number of Distinct Islands	Medium	solution.py
695	Max Area of Island	Medium	solution.py
711	Number of Distinct Islands II	Hard	solution.py
721	Accounts Merge	Medium	solution.py
737	Sentence Similarity II	Medium	solution.py
765	Couples Holding Hands	Hard	solution.py
778	Swim in Rising Water	Hard	solution.py
785	Is Graph Bipartite?	Medium	solution.py
803	Bricks Falling When Hit	Hard	solution.py
827	Making A Large Island	Hard	solution.py
839	Similar String Groups	Hard	solution.py
886	Possible Bipartition	Medium	solution.py
924	Minimize Malware Spread	Hard	solution.py
928	Minimize Malware Spread II	Hard	solution.py
947	Most Stones Removed with Same Row or Column	Medium	solution.py
952	Largest Component Size by Common Factor	Hard	solution.py
959	Regions Cut By Slashes	Medium	solution.py
990	Satisfiability of Equality Equations	Medium	solution.py
1020	Number of Enclaves	Medium	solution.py
1101	The Earliest Moment When Everyone Become Friends	Medium	solution.py
1102	Path With Maximum Minimum Value	Medium	solution.py
1135	Connecting Cities With Minimum Cost	Medium	solution.py
1168	Optimize Water Distribution in a Village	Hard	solution.py
1254	Number of Closed Islands	Medium	solution.py
1258	Synonymous Sentences	Medium	solution.py
1267	Count Servers that Communicate	Medium	solution.py
1361	Validate Binary Tree Nodes	Medium	solution.py
1489	Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree	Hard	solution.py
1579	Remove Max Number of Edges to Keep Graph Fully Traversable	Hard	solution.py
1584	Min Cost to Connect All Points	Medium	solution.py
1631	Path With Minimum Effort	Medium	solution.py
1905	Count Sub Islands	Medium	solution.py
2092	Find All People With Secret	Hard	solution.py
2421	Number of Good Paths	Hard	solution.py
2492	Minimum Score of a Path Between Two Cities	Medium	solution.py
2493	Divide Nodes Into the Maximum Number of Groups	Hard	solution.py
2503	Maximum Number of Points From Grid Queries	Hard	solution.py
2658	Maximum Number of Fish in a Grid	Medium	solution.py
2685	Count the Number of Complete Components	Medium	solution.py
2709	Greatest Common Divisor Traversal	Hard	solution.py
2812	Find the Safest Path in a Grid	Medium	solution.py
2948	Make Lexicographically Smallest Array by Swapping Elements	Medium	solution.py
3108	Minimum Cost Walk in Weighted Graph	Hard	solution.py

Welcome

Getting Started

Practice

CLI

Catalog

Contributing

Troubleshooting

Union-Find in Python with Tests