diff --git a/3442. Maximum Difference Between Even and Odd Frequency I b/3442. Maximum Difference Between Even and Odd Frequency I new file mode 100644 index 0000000..83f3136 --- /dev/null +++ b/3442. Maximum Difference Between Even and Odd Frequency I @@ -0,0 +1,17 @@ +class Solution { +public: + int maxDifference(string s) { + vector freq(26,0); + int n = s.length(); + for(auto it: s){ + freq[it - 'a']++; + } + int oddMax = INT_MIN, evenMin = INT_MAX; + for(auto it:freq){ + if(it){ + it%2?oddMax = max(oddMax, it):evenMin = min(evenMin, it); + } + } + return oddMax - evenMin; + } +};