Given two strings s1 and s2, return true if s2 contains a permutation of s1, or false otherwise. In other words, return true if one of s1's permutations is the substring of s2.
Asked at 12 companies
AmazonAppleBloomberg
Hints
1.Think about what data structure fits Permutation In String
2.Consider the brute force complexity and how to optimize