Socks Pair

Asked in:
Wipro

Problem Description

Given an integer array A of integers.
Every element in the array repersent a colour of a sock, find how many pair of socks with matching colours there are.

Problem Constraints

1 <= |A| <= 10⁵
1 <= A_i <= |A|

Input Format

Given an integer array A.

Output Format

Return an integer.

Example Input

Input 1:

A = [1, 2, 3]

Input 2:

A = [2, 2, 2, 2]

Example Output

Output 1:

Output 2:

Example Explanation

Explanation 1:

No pair of socks can be formed.

Explanation 2:

Two pairs of socks can be formed.

NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.