Given an array of integers, find the frequency of each digit and store the elements in a new array sorted by frequency, with the most frequent elements appearing first and the least frequent elements appearing last.

Question

Accepted Answer

Sort array of strings based on frequency of digits in each element.

Create a dictionary to store frequency of digits in each element.
Sort the array based on the frequency of digits using the dictionary.
Handle ties by sorting based on the original order of elements.

Accepted Answer

arr=list(map(int,input().split()))
freq={}
for elem in arr:
    if elem in freq:
        freq[elem]+=1
    else:
        freq[elem]=0
freq=sorted(freq.items(),key=lambda x:x[1],reverse=True)
arr.clear()
for key,items in freq:
    for i in range(items):
        arr.append(key)   
print(arr)

Given an array of integers, find the frequency of each digit and store the elements in a new array sorted by frequency, with the most frequent elements appearing first and the least frequent elements appearing last.

Amadeus Senior Software Engineer interview questions & answers

Popular interview questions of Senior Software Engineer