Algorithms of interest and example usage in the real world. These are artifacts that I've made while thinking about coding challenges or domain-specific problems in my career.
If you like any of these, feel free to use them as long as you credit me as the author and link back to this repo.
If you are doing a normal, deeper dig in to my repo to gauge if I can code, here are a few examples to focus on. The bigger list below is probably more time than you want to spend here.
| Algorithm | Type | Desc |
|---|---|---|
| Shortest Path | Graph | Common CS concept but non-trivial algorithm |
| Making Change | Dynamic Programming | Common CS concept and clever code interview question |
| Trie for DNA Sequences | Graph | Common CS data structure with DNA sequence / memory optimizations |
| Values in Ranges | Binary Search | Common CS algorithm used creatively |
| Finding Repeats | FizzBuzz | Sneaky can-you-code question with easy followups for "can it be improved" style questions. |
| Calculator | Recursion | Simple solution, if recursive programming is used |
Full list of stuff in this repo. Sorted loosely by type.
| Algorithm | Type | Desc |
|---|---|---|
| Shortest Path | Graph | Common CS concept but non-trivial algorithm |
| Making Change | Dynamic Programming | Common CS concept and clever code interview question |
| sqrt | Binary Search | Common CS algorithm and recursion |
| k-mers | Recursion | Common CS concept and arguably a FizzBuzz |
| Values in Ranges | Binary Search | Common CS algorithm used creatively |
| Finding Repeats | FizzBuzz | Sneaky can-you-code question with easy followups for "can it be improved" style questions. |
| Valid Parentheses | FizzBuzz | Geeky version of FizzBuzz |
| FizzBuzz | FizzBuzz | Original can-you-code question |
| Filter Words | FizzBuzz | Can you code and keep code simple |
| Calculator | Recursion | Simple solution, if recursive programming is used |
| Packing Boxes | Recursion | Recursion that'd benefit from tail-call optimization |