Write a function called permutations that takes in a string as a parameter and returns an array of all possible permutations of ...

This is a non-recursive implementation of Heap's Algorithm that can be used to generate permutations for very large sets of values.