DEV Community

Cover image for 1636. Sort Array by Increasing Frequency
MD ARIFUL HAQUE
MD ARIFUL HAQUE

Posted on

2

1636. Sort Array by Increasing Frequency

1636. Sort Array by Increasing Frequency

Easy

Given an array of integers nums, sort the array in increasing order based on the frequency of the values. If multiple values have the same frequency, sort them in decreasing order.

Return the sorted array.

Example 1:

  • Input: nums = [1,1,2,2,2,3]
  • Output: [3,1,1,2,2,2]
  • Explanation: '3' has a frequency of 1, '1' has a frequency of 2, and '2' has a frequency of 3.

Example 2:

  • Input: nums = [2,3,1,3,2]
  • Output: [1,3,3,2,2]
  • Explanation: '2' and '3' both have a frequency of 2, so they are sorted in decreasing order.

Example 3:

  • Input: nums = [-1,1,-6,4,5,-6,1,4,1]
  • Output: [5,-1,4,4,-6,-6,1,1,1]

Constraints:

  • 1 <= nums.length <= 100
  • -100 <= nums[i] <= 100

Hint:

  1. Count the frequency of each value.
  2. Use a custom comparator to compare values by their frequency. If two values have the same frequency, compare their values.

Solution:

To solve this problem, we can follow these steps:

  1. Count the frequency of each value in the input array.
  2. Use a custom comparator to sort the values based on their frequency first, and if the frequencies are the same, sort by value in decreasing order.

Let's implement this solution in PHP: 1636. Sort Array by Increasing Frequency

<?php
// Test cases
$nums1 = [1,1,2,2,2,3];
$nums2 = [2,3,1,3,2];
$nums3 = [-1,1,-6,4,5,-6,1,4,1];

print_r(frequencySort($nums1)); // Output: [3, 1, 1, 2, 2, 2]
print_r(frequencySort($nums2)); // Output: [1, 3, 3, 2, 2]
print_r(frequencySort($nums3)); // Output: [5, -1, 4, 4, -6, -6, 1, 1, 1]
?>
Enter fullscreen mode Exit fullscreen mode

Explanation:

  1. array_count_values($nums):
    • This function counts the frequency of each value in the array. It returns an associative array where the keys are the values from the input array and the values are their respective counts.
  2. usort($nums, function($a, $b) use ($frequency)):
    • This function sorts the array using a custom comparator.
    • if ($frequency[$a] == $frequency[$b]): If the frequency of a and b is the same, compare their values directly. Return ($b - $a) to sort in decreasing order.
    • return $frequency[$a] - $frequency[$b]: If the frequency is not the same, return the difference to sort by frequency in increasing order.

This approach ensures that the array is sorted according to the specified rules.

Contact Links

If you found this series helpful, please consider giving the repository a star on GitHub or sharing the post on your favorite social networks 😍. Your support would mean a lot to me!

If you want more helpful content like this, feel free to follow me:

Imagine monitoring actually built for developers

Billboard image

Join Vercel, CrowdStrike, and thousands of other teams that trust Checkly to streamline monitor creation and configuration with Monitoring as Code.

Start Monitoring

Top comments (0)

AWS Security LIVE!

Tune in for AWS Security LIVE!

Join AWS Security LIVE! for expert insights and actionable tips to protect your organization and keep security teams prepared.

Learn More

👋 Kindness is contagious

Engage with a sea of insights in this enlightening article, highly esteemed within the encouraging DEV Community. Programmers of every skill level are invited to participate and enrich our shared knowledge.

A simple "thank you" can uplift someone's spirits. Express your appreciation in the comments section!

On DEV, sharing knowledge smooths our journey and strengthens our community bonds. Found this useful? A brief thank you to the author can mean a lot.

Okay