This question is about disjoint sets and performing UNION BY RANK and FIND WITHOUT PATH COMPRESSION to get the new array values

UNION(1,2)

4. (10 pts) Suppose we use the first 8 natural numbers to denote 8 different objects. After some operations, the array contents are as follows: l 1 l 2 l 3 l 4 l 5 l 6 l 7 I 8 I 5 l-1 l 7 l 8 -1 I 2 I-1 I-1 I where the first row show the array indices, and the second row shows the corresponding ray elements. Suppose we are using union by rank and find without path compression. Show the array contents after each of the following operations (these operations are applied in sequential order to the given disjoint-set