Fetching algorithms...

Permutation in String Visualizer & Solution | Rulcode

rulcode

184. Permutation in String

Medium

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: s1 = "ab", s2 = "eidbaooo"

Output: true

Explanation: The string "ba" is a permutation of "ab" and is a substring of "eidbaooo" starting at index 3.

Example 2:

Input: s1 = "ab", s2 = "eidboaoo"

Output: false

Explanation: No permutation of "ab" ("ab" or "ba") exists as a substring in "eidboaoo".

Example 3:

Input: s1 = "a", s2 = "a"

Output: true

Explanation: The string "a" is a permutation of "a" and is a substring of "a".

Example 4:

Input: s1 = "abc", s2 = "bbbca"

Output: true

Explanation: The substring "bca" (starting at index 2) is a permutation of "abc".

Constraints:

Time Complexity

o(l1,l2)

Space Complexity

o(1)

Loading problem details...

rulcode

184. Permutation in String

Medium

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: s1 = "ab", s2 = "eidbaooo"

Output: true

Explanation: The string "ba" is a permutation of "ab" and is a substring of "eidbaooo" starting at index 3.

Example 2:

Input: s1 = "ab", s2 = "eidboaoo"

Output: false

Explanation: No permutation of "ab" ("ab" or "ba") exists as a substring in "eidboaoo".

Example 3:

Input: s1 = "a", s2 = "a"

Output: true

Explanation: The string "a" is a permutation of "a" and is a substring of "a".

Example 4:

Input: s1 = "abc", s2 = "bbbca"

Output: true

Explanation: The substring "bca" (starting at index 2) is a permutation of "abc".

Constraints:

Time Complexity

o(l1,l2)

Space Complexity

o(1)

184. Permutation in String

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Example 4:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

184. Permutation in String

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Example 4:

Constraints:

Learn

Topics

Companies

Hint

Use Cases