Data Structures and Algorithms

This is a collection of Data Structures and Algorithms, currently implemented in TypeScript. It is a work in progress and will be updated regularly.

The main purpose of this repository is to help me learn and understand the concepts of Data Structures and Algorithms. I hope it will also help others who are interested in learning about them.

Data Structures

• Dynamic Array
• Linked List
• Stack
• Queue

Algorithms

Sorting

• Selection Sort
• Insertion Sort
• Merge Sort
• Quick Sort

Shuffling

• Fisher-Yates Shuffle

Tests

To run the tests, first install the dependencies, then run npm test:

npm install
npm test

Or, if you prefer, you can run it using Docker:

docker build -t dsa .
docker run -it dsa

Contributing

Contributions are welcome! If you find any bugs or have any suggestions, please create an issue or a pull request.

References

• Algorithms, Part I by Princeton University
• Wikipedia