Create 1781. Sum of Beauty of All Substrings.cpp

Author: yash-1104github

1781. Sum of Beauty of All Substrings.cpp

@@ -0,0 +1,23 @@
+class Solution {
+public:
+    int beautySum(string s) {
+        int ans = 0 , n = s.size();
+        
+        for(int i = 0 ; i < n; i++){
+            unordered_map<char,int>mp;
+            for(int j = i; j < n ; j++){
+                mp[s[j]]++;
+            
+            int maxfreq =  INT_MIN;
+            int minfreq =  INT_MAX;
+            
+            for(auto it: mp){
+                maxfreq = max(maxfreq, it.second);
+                minfreq = min(minfreq, it.second);
+            }
+            ans += maxfreq - minfreq;
+          }
+        }
+        return ans;
+    }
+};