FastPrep

Description

Solutions

Items Sort

🤘 INTERN📚RELATED PROBLEMS

Given an array of n item values, sort the array in ascending order, first by the frequency of each value, then by the values themselves.

Function Description

Complete the function itemsSort in the editor below.

itemsSort has the following parameter(s):

int items[n]: the array to sort

Returns

int[n]: the sorted array

Example 1:

Input:  items = [4, 5, 6, 5, 4, 3]
Output: [3, 6, 4, 4, 5, 5] 
Explanation:
      
      There are 2 values that occur once: [3, 6].

      There are 2 values that occur twice: [4, 4, 5, 5].

      The array of items sorted by frequency and then by value in ascending order is [3, 6, 4, 4, 5, 5].

Constraints:

1 ≤ n ≤ 2 x 10⁵
1 ≤ items[i] ≤ 10⁶