First element to occur k times Python

PROGRAM TO PRINT THE FIRST ELEMENT OCCURRING K TIMES IN AN ARRAY

# function to find the 

# first element occurring 

# k number of times

def firstElement(arr, n, k):

  

    # dictionary to count

    # occurrences of 

    # each element

    count_map = {};

    for i in range(0, n):

        if(arr[i] in count_map.keys()):

            count_map[arr[i]] += 1

        else:

            count_map[arr[i]] = 1

        i += 1

      

    for i in range(0, n): 

          

        # if count of element == k ,

        # then it is the required

        # first element 

        if (count_map[arr[i]] == k):

            return arr[i]

        i += 1

              

    # no element occurs k times

    return -1

  

# Driver Code

if __name__=="__main__":

  

    arr = [1, 7, 4, 3, 4, 8, 7];

    n = len(arr)

    k = 2

    print(firstElement(arr, n, k))







OUTPUT

7

CREDITS: https://www.geeksforgeeks.org/first-element-occurring-k-times-array/