Algorithms and Data Structures

pair_finding_in_list.py

# find the pairs of numbers in list ar of length n, and return the number of pairs in the list

n = 9
ar = [10, 20, 20, 10, 10, 30, 50, 10, 20]

def sockMerchant(n, ar):
    i = 0
    data = sorted(ar)
    pair = 0
    while i < len(data)-1:
  
        if data[i] == data[i+1]:
            i += 2
            pair += 1
          
        else:
            i += 1
    

        if i == len(data):
            break


    return pair