Indeed interview question

1, difference of two elements in an unsorted element array, On^2 failed. 2. cannot remember