Recover the original array from its doubled shuffle
An array was built by taking an original array, appending twice each of its values, and shuffling the result. Given the shuffled array, return the original, or an empty result if it could not have been built that way. Handle zeros and negative numbers.
GoogleTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.