by Nick Papadakis
1. Introduction
2. Who Should Use This
3. Get Started
4. Scripts
5. Acknowledgements
6. Feedback
Hello and welcome to the Javascript Data Structures and Algorithm (DSA) Refresher! This is a brief romp through the key essentials of data structures and algorithms. The goal of this project is to jog your memory of some of the key fundamentals of computer science and programming, then allow you to test your skills against a complete test suite. As you have surmised from the title, we will focus on implementing these concepts in Javascript.
The target audience for this project are those wanting a refresher in DSA, who want a proper test suite to assess their work. Additionally, those already quite familiar with DSA but who are not familiar with Javascript may gain utility seeing implementations in the language.
- Clone this repository
- Run "npm install"
- Proceed to Section 1!
- Visit Section 0 and attempt the practice problems once you have completed a section; for your convenience, the following scripts are available:
npm run test : run the entire test suite
npm run test-recursion : run the recursion test suite
npm run test-searching : run the searching algorithm test suite
npm run test-sorting : run the sorting algorithm test suite
npm run test-stack : run the stack test suite
npm run test-queue : run the queue test suite
npm run test-SLL : run the singly-linked list test suite
npm run test-BST : run the binary search tree test suite
npm run test-binary-heap : run the binary heap test suite
npm run test-priority-queue : run the priority queue test suite
npm run test-hash-table : run the hash table test suite
npm run test-graph : run the graph test suite
Much of the content of this refresher is from Colt Steele's Data Structures and Algorithms course on Udemy.
Feel free to send feedback / suggestions to: nickfin2014@gmail.com