In this post I'm going to be compiling all of the computer science concepts I've learned to create a study guide on most of the general technical skills you would need to know. If there's anything I missed please let me know and I'll be sure to add it to the list. All of the code for this is going to be in Javascript. If I previously posted about a topic I'll be sure to link to it. Here we go.
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 this file in the future and plan on posting a similar cheatsheet with all of the code implemented in Ruby.
Top comments (0)