Leetcode 3442 | Maximum Difference Between Even and Odd Frequency I

Leetcode 3442 | Maximum Difference Between Even and Odd Frequency I.java

class Solution {
    public int maxDifference(String s) 
    {
        int freq[] = new int[26];
        
        for(char c: s.toCharArray())
        {
        	freq[c-'a']++;
        }
        
        int minEvenFreq = Integer.MAX_VALUE;
        int maxOddFreq = Integer.MIN_VALUE;
        
        for(int i: freq)
        {
        	if((i&1)==0 && i!=0 && i<minEvenFreq)
        	{
        		minEvenFreq=i;
        	}
        	
        	if((i&1)==1 && i>maxOddFreq)
        	{
        		maxOddFreq=i;
        	}
        }
                
        return maxOddFreq-minEvenFreq;        
    }
}

Important Links & Files

Leetcode Question Link
Leetcode Solution Link
LinkedIn Post Link