Kotlin: 46. Permutations

jawwad · Sep 10, 2022 · 2fbabf2 · 2fbabf2
1 parent 2e5e56a
commit 2fbabf2
Showing 1 changed file with 24 additions and 0 deletions.
diff --git a/kotlin/46-Permutations.kt b/kotlin/46-Permutations.kt
@@ -0,0 +1,24 @@
+class Solution {
+ fun permute(nums: IntArray): List<List<Int>> {
+ val res = mutableListOf<List<Int>>()
+ permute(nums, mutableSetOf<Int>(), mutableListOf<Int>(), res)
+ return res
+ }
+
+ fun permute(nums: IntArray, set: MutableSet<Int>, list: MutableList<Int>, res: MutableList<List<Int>>) {
+ if (list.size == nums.size) {
+ res.add(ArrayList(list))
+ return
+ }
+
+ for (i in 0..nums.size-1) {
+ if (!set.contains(nums[i])) {
+ list.add(nums[i])
+ set.add(nums[i])
+ permute(nums, set, list, res)
+ list.removeAt(list.size-1)
+ set.remove(nums[i])
+ }
+ }
+ }
+}