As a follow up to my previous post, I'm going to be creating a study guide on various computer science concepts that would be helpful for coding interviews. All of the code for this will be done in ruby. If I previously posted about a topic I'll be sure to link to it.
You're going to need to know iteration and recursion, arrays and matrices, linked lists, queues, stacks, heaps, sets, hash maps, trees, binary search, graphs, traversals like breadth-first search and depth-first search, tries, and sorting algorithms (particularly merge sort and quick sort). Also knowing some dynamic programming concepts could be helpful such as memoization and divide and conqueror.
The file with all of the code examples can be found here. I'll be continuously updating and refactoring the code. Hopefully this is helpful to anyone else reading this. If I miss anything be sure to let me know and I'll update it.
Top comments (0)