diff --git a/1399. Count Largest Group b/1399. Count Largest Group new file mode 100644 index 0000000..760bc17 --- /dev/null +++ b/1399. Count Largest Group @@ -0,0 +1,24 @@ +class Solution { +public: + int digitSum(int num){ + int sum = 0; + while(num > 0){ + sum += num%10; + num /= 10; + } + return sum; + } + int countLargestGroup(int n) { + unordered_map freq; + int maxi = 0; + for(int i=1;i<=n;i++){ + freq[digitSum(i)]++; + maxi = max(maxi, freq[digitSum(i)]); + } + int count = 0; + for(auto i:freq){ + if(i.second == maxi) count++; + } + return count; + } +};