about summary refs log tree commit diff
path: root/scratch/facebook/count-islands.py
diff options
context:
space:
mode:
authorWilliam Carroll <wpcarro@gmail.com>2020-11-19T21·12+0000
committerWilliam Carroll <wpcarro@gmail.com>2020-11-19T21·12+0000
commitfa717e8a6f3edb27bcc4dc5f86f5bac6b0b449e9 (patch)
tree57544124861db3c6829f20188f6229f34dfbd8e9 /scratch/facebook/count-islands.py
parent1088e4143df5292eee487df17c350563a7d31fd0 (diff)
Re-implement suffix_tree function
Create a suffix tree from an input string. This implementation uses a stack to
control the flow of the program.

I expected this attempt to be easier than my first attempt, but surprisingly, it
was similarly difficult. It took me ~30-45 minutes to successfully implement
this function, and I'm still not pleased with the final result.
Diffstat (limited to 'scratch/facebook/count-islands.py')
0 files changed, 0 insertions, 0 deletions