Algorithms-101

I created this project as a learning tool for myself. The main point of this project is offering myself a code machine to implement some well-known and fundamentals algorithms and data structures. I will keep this project open source and available for everyone.

Project structure

The available algorithms and data structures are divided by topic.

Search

• Linear Search
• Binary Search
• Two crystal balls problem

Sorting

• Bubble sort
• Quick sort

Data structures

• Queue
• Stack
• Doubly Linked List
• Min Heap

Recursion

• Maze Solver

Trees

• Binary Tree Pre Order Traversal
• Binary Tree In Order Traversal
• Binary Tree Post Order Traversal
• Binary Tree Breath First Traversal
• Binary Tree Beath First Search
• Depth First Search on a Binary Search Tree
• Binary Tree Equality Check

Graphs

• Breath First Search on a graph
• Depth First Search on a graph

Credits

This project is inspired by the material of the following algorithms courses:

• The Last Algorithms Course You'll Need. This course is available on FrontendMasters. Course material is available here.
• Complete Intro to Computer Science. This course is available on FrontendMasters. Course material is available here

Environment

This project has been designed to be executed on a machine having Node.js 20 installed. I have tested it with Windows 10 and WSL2.

Contribution

If you find any issue with the code or any typo in the readme feel free to open a pull request or to file an issue.

Known Issues

The execution of the npm script named test sometimes leads to errors, due to a problem with the Jest cache and the ts-jest package. As a workaround, you can use the test-no-cache npm script instead.