most_frequent_element_2.py

#@time_it
def dict_method_v2(arr):
    ''' In this method we will remove some of the redundancies
        of the dict_method
        
        please note that this method takes a bit more time
        because we are making more comparisions for the max_value
        than before
        
        Complexity : O(n)
    '''
    
    # initialize a dictionary/hash map
    data = {}
    
    max_value = 0
    for element in arr:
        if element not in data:
            data[element] = 1
        else:
            data[element] += 1
            
            if data[element] > max_value:
                max_value = data[element]
                max_key = element
    
    return max_key, max_value, data

second method to find the most frequent element in the list | string | tuple