Permutation in String

Given two strings s1 and s2, return true if s2 contains a permutation of s1. In other words, return true if one of s1's permutations is a substring of s2.

Constraints

  • 1 <= s1.length, s2.length <= 10^4
  • s1 and s2 consist of lowercase English letters.
View editorial solution
Saving… · 2 lines
class Solution:
def checkInclusion(self, s1: str, s2: str) -> bool:
Console

Click Run to execute sample tests.