Equivalence Groups

Question

You are given an array of integers and an equivalence function equiv(x, y) that returns true if two values belong to the same group. Partition the array into equivalence classes using this function, preserving the order of elements within each group. Elements are assigned to the first group they are equivalent to. ...