Solution as on 03-07-2022 08:00 am

Author: knockcat

1647. Minimum Deletions to Make Character Frequencies Unique.cpp

@@ -0,0 +1,32 @@
+// 1647.✅ Minimum Deletions to Make Character Frequencies Unique
+
+class Solution
+{
+public:
+    int minDeletions(string s)
+    {
+        vector<int> v(26, 0);
+
+        for (auto a : s)
+        {
+            ++v[a - 'a'];
+        }
+
+        sort(v.begin(), v.end(), greater<int>());
+
+        int ans = 0, f = v[0];
+
+        for (auto a : v)
+        {
+            if (a > f)
+            {
+                if (f > 0)
+                    ans += (a - f);
+                else
+                    ans += a;
+            }
+            f = min(f - 1, a - 1);
+        }
+        return ans;
+    }
+};