3445. Maximum Difference Between Even and Odd Frequency II

Given a digit string s (characters '0'..'4') and a number k. Find, over all substrings of length ≥k, the maximum of (frequency of a character a with odd frequency) − (frequency of a character b with…