Suppose C is a class that supports equals, hashCode and compareTo. Objects that are not equals are distinct. Given two arrays a [] and b [], each containing N distinct objects of type C, design two algorithms (with the performance requirements specified below) to determine whether the two arrays contains precisely the same set of values (but possibly in a different order). For each algorithm, give a crisp and concise English description of your algorithm. Your answer will be graded on correctness, efficiency, and clarity. You may use any combination of data structures and algorithms discussed in the course (that is, any standard data structure). You may also describe your own variation. Be specific when identifying any data structure or algorithm that you use ("sorting" and "symbol table" are too vague). Do not give code details use high-level descriptions such as "remove the node from the list". (a) Design an algorithm for the problem whose running time is proportional to N log N in the worst case and uses at most constant extra space. (b) Design an algorithm for the problem whose running time is linear under reasonable assumptions and uses at most linear extra space.

Suppose C is a class that supports equals, hashCode and compareTo. Objects that are not equals are distinct. Given two arrays a [] and b [], each containing N distinct objects of type C, design two algorithms (with the performance requirements specified below) to determine whether the two arrays contains precisely the same set of values (but possibly in a different order). For each algorithm, give a crisp and concise English description of your algorithm. Your answer will be graded on correctness, efficiency, and clarity. You may use any combination of data structures and algorithms discussed in the course (that is, any standard data structure). You may also describe your own variation. Be specific when identifying any data structure or algorithm that you use ("sorting" and "symbol table" are too vague). Do not give code details use high-level descriptions such as "remove the node from the list". (a) Design an algorithm for the problem whose running time is proportional to N log N in the worst case and uses at most constant extra space. (b) Design an algorithm for the problem whose running time is linear under reasonable assumptions and uses at most linear extra space.