Solution: Permutations

Let's solve the Permutations problem using the Subsets pattern.


Given an input string, word, return all possible permutations of the string.

Note: The order of permutations does not matter.


  • All characters in word are unique.

  • 11 \leq word.length 6\leq 6

  • All characters in word are lowercase English letters.

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.