about summary refs log tree commit diff
path: root/deepmind/find-rotation-point.py
diff options
context:
space:
mode:
authorWilliam Carroll <wpcarro@gmail.com>2020-01-22T10·09+0000
committerWilliam Carroll <wpcarro@gmail.com>2020-01-22T10·09+0000
commitbbea699f06157d0291f837d4e09a0f391ad09a06 (patch)
treea616a1e21eee31541e396f4fe09c8148d8d7fe2f /deepmind/find-rotation-point.py
parent64bd3f030313765bab3cfdc76bccc69105c764dc (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