This first assignment's specification can be found here.

We basically need to utilize the union find data structure in order to decide whether the modeled system percolates or not.

• Map the percolation model to the UF data structure (map 2D -> 1D) while avoiding quadratic complexity.
• Avoid the "backwash" bug (that is caused when adding the additional "virtual" nodes to the percolation grid).

Deliverables:

• Percolation.java
• PercolationStats.java

Unittests:

• PercolationTest.java