Sandbox for practicing computer science fundamentals around data structures and algorithms
bundle exec guard
Why?
- Practice recursion
- A binary tree is 100x faster than finding something in an array
Use cases:
- Create a tree using an array
- Convert a tree back to an array
- Check to see if a value is present in a tree
- Get the number of nodes (size) in a tree
TODO:
- Remove all of the duplicated calls to check if left and right are nil
Word game to find all of the valid words in a matrix of random characters
Why?
- Practice recursion
- Illustrates impacts of an exponential big O
TODO:
- Make it much faster
- Write specs