Gap Inc. interview question

DSA Question on counting duplicates in array with various time complexities. Springboot Annotations