How to find duplicates of an array with minimum time complexity when multiple duplicates are present?

Question

Arrays in java

Answer 1

By for loop

Answer 2

Use hashmap.