Q: Write a Java interface source file UnionFind.java to express the API as following, the union-find interface. Also rewrite just the first line of UF.java to assert that class UF implements this interface.

public class UF UF(int N) initialize N sites with integer names (0 to N-1) void union(int p, int q) add connection between p and q int find(int p) component identifier for p (O to N-1) boolean connected (int p, int q) return true if p and q are in the same component int count() number of components Union-find API ALGORITHM 1.5 Union-find implementation public class UF private int[] id; // access to component id (site indexed) private int count; // number of components public UF(int N) { // Initialize component id array. count = N; id = new int[N]; % java UF