Amazon Interview Question

Coding (1) find the number in the array whose frequency is odd, I answer with map save, follow up the optimal solution is xor, space complexity O (1) (2) the DFS tree of a problem, it is temporary defines a type of tree, and then how to judge whether accord with this type (3) calculate the maximum interval and, positive and negative, return interval index