find_multiple_duplicate

How do you find duplicate numbers in an array if it contains multiple duplicates?

Solution:

An array with N member have maximum (N/2) duplication number. Create tmp Array[n/2] hold duplicate number. If a member appear 3 or more time then ignore in tmp Array[n/2]