Commit55a2f29

authored

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

Create: 0046-Permutations.rb

2 parents2416657 +16a8041 commit55a2f29Copy full SHA for 55a2f29

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,14 @@`
	`1`	`+defpermute(nums)`
	`2`	`+return[[]]ifnums.empty?`
	`3`	`+`
	`4`	`+perms=[]`
	`5`	`+`
	`6`	`+(0...nums.length).eachdo \|i\|`
	`7`	`+el=nums[i]`
	`8`	`+rest=nums.take(i) +nums.drop(i +1)`
	`9`	`+new_perms=permute(rest).map{ \|perm\|perm.unshift(el)}`
	`10`	`+perms.concat(new_perms)`
	`11`	`+end`
	`12`	`+`
	`13`	`+perms`
	`14`	`+end`

Comments

(0)