Permutation in String

Medium

sliding-windowstringhash-table

Given two strings s1 and s2, return true if s2 contains a permutation of s1 as a substring.

Input

Output: true or false.

Example 1

Input:

ab
eidbaooo

Output:

true

"ba" is a permutation of "ab".

Example 2

Input:

ab
eidboaoo

Output:

false

Run your code against the sample tests, or Submit to run the full suite.

Medium

sliding-windowstringhash-table

Given two strings s1 and s2, return true if s2 contains a permutation of s1 as a substring.

Input

Output: true or false.

Example 1

Input:

ab
eidbaooo

Output:

true

"ba" is a permutation of "ab".

Example 2

Input:

ab
eidboaoo

Output:

false

Run your code against the sample tests, or Submit to run the full suite.