ruby has a permutation method for Array. https://apidock.com/ruby/Array/permutation