Explanation: s2 contains one permutation of s1 ("ba"). The input strings only contain lower case letters. The length of both given strings is in range [1, 10,000]. Hide Hint #1 Obviously, brute force ...

Solved using AI. Python version I had solved myself. Slide pattern over text. At every new character, remove the old character which is now out of sliding window and add the new character. After ...