Merge pull request neetcode-gh#2054 from saip7795/sp/permutations-ruby

Create: 0046-Permutations.rb
Gyanachand1 · Jan 17, 2023 · 55a2f29 · 55a2f29
2 parents 2416657 + 16a8041
commit 55a2f29
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/ruby/0046-permutations.rb b/ruby/0046-permutations.rb
@@ -0,0 +1,14 @@
+def permute(nums)
+ return [[]] if nums.empty?
+
+ perms = []
+
+ (0...nums.length).each do |i|
+ el = nums[i]
+ rest = nums.take(i) + nums.drop(i + 1)
+ new_perms = permute(rest).map { |perm| perm.unshift(el) }
+ perms.concat(new_perms)
+ end
+
+ perms
+end