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

Create: 0046-Permutations.rb

Author: saip7795

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