Permutations

Category: Backtracking

Difficulty: intermediate

Description: Generate all permutations

Time Complexity: O(n!)

Space Complexity: O(n)

Related LeetCode Problems

• 46. Permutations (Medium)
• 47. Permutations II (Medium)
• 31. Next Permutation (Medium)
• 60. Permutation Sequence (Medium)
• 254. Factor Combinations (Medium)
• 22. Generate Parentheses (Medium)
• 46. Permutations (recursive & iterative practice) (Medium)
• 1247. Minimum Swaps to Make Strings Equal (Medium)
• 336. Palindrome Pairs (Hard)
• 31. Next Permutation (practice) (Medium)
• 140. Word Break II (Hard)
• 1086. High Five (related grouping / ordering practice) (Easy)