486. Largest Variance Substring
The variance of a string is determined by the maximum difference between the frequencies of any two characters in the string. These characters may or may not be the same. Given a string s consisting only of lowercase English letters, find and print the largest possible variance among all substrings of s. A substring is a contiguous sequence of characters within a string.
A single line containing a string s.
An integer representing the largest variance of the given string.
1 <= N <= 104