From 110d8984a89d12bf9e1e56dd021d813d28fbeaad Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Wed, 24 Jul 2024 00:52:43 +0530
Subject: [PATCH] Create 1636. Sort Array by Increasing Frequency

---
 1636. Sort Array by Increasing Frequency | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 1636. Sort Array by Increasing Frequency

diff --git a/1636. Sort Array by Increasing Frequency b/1636. Sort Array by Increasing Frequency
new file mode 100644
index 0000000..7232717
--- /dev/null
+++ b/1636. Sort Array by Increasing Frequency	
@@ -0,0 +1,16 @@
+class Solution {
+public:
+    vector<int> frequencySort(vector<int>& nums) {
+        unordered_map<int, int> map;
+        for (auto i : nums) {
+            map[i]++;
+        }
+        sort(nums.begin(), nums.end(), [&map](int a, int b) {
+            if (map[a] == map[b]) {
+                return a > b;
+            }
+            return map[a] < map[b];
+        });
+        return nums;
+    }
+};