Add comment on space complexity.
Add implementation of reverse.
Added implementation of permutation. And better solution to problem.

Question is determine if string is permutation of given word. Best to
just check string length, sort, then compare.