Missing Numbers

  • + 0 comments

    Time Complexity =

    def missingNumbers(arr:list, brr:list):
        sol = []
        
        arr_frequency = Frequency(arr)
        brr_frequency = Frequency(brr)
    
        for number , freq in brr_frequency.items():
            if number not in arr_frequency:
                sol.append(number)
            elif number in arr_frequency:
                if arr_frequency[number] != freq: 
                    sol.append(number)
        return sorted(sol)
    
    def Frequency(elements:list):
        temp = {}
        for element in elements:
            if element not in temp:
                temp[element] = 1
            else:
                temp[element] += 1
        return temp