Write a Java interface source file UnionFind.java to express the API below, the union-find interface. Also write how to implement this interface in a Union Find Source file.

Here is the API in which I need a java interface for

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 (0 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