diff options
author | William Carroll <wpcarro@gmail.com> | 2020-01-22T10·09+0000 |
---|---|---|
committer | William Carroll <wpcarro@gmail.com> | 2020-01-22T10·09+0000 |
commit | bbea699f06157d0291f837d4e09a0f391ad09a06 (patch) | |
tree | a616a1e21eee31541e396f4fe09c8148d8d7fe2f /deepmind/find-rotation-point.py | |
parent | 64bd3f030313765bab3cfdc76bccc69105c764dc (diff) |
Complete string permutations problem
Solves an InterviewCake.com problem that returns all of the permutations of a string input. The problem states that it's acceptable to assume that your input string will not have repeated characters, which is why using a Set is acceptable. I like this solution because it builds a permutations tree and then assembles all of the permutations by doing a DFT over that tree.
Diffstat (limited to 'deepmind/find-rotation-point.py')
0 files changed, 0 insertions, 0 deletions