Algorithms, Data structures and Design patterns

Dependencies

Description

This project sumup all my implementations of algorithms, data strucutres and design patterns in TypeScript. It also includes solutions for problems from the following sources:

• Cracking the coding interview
• Codeforces
• URI Online Judge
• JavaScript Algorithms and Data Structures Masterclass

Content

Algorithms

• Search
  • Linear Search
  • Binary Search
• Sort
  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Merge Sort
  • Quick Sort
  • Radix Sort
• Graphs
  • Breadth First Search
  • Depth First Search

Data Structures

• Binary Search Tree
• Singly Linked List
• Doubly Linked List
• Graph
• Max Binary Heap
• Priority Queue
• Queue
• Stack
• Tree

Design Patterns

How to run?

Install dependencies

yarn install or npm install

Run in watch mode

yarn start or npm start

Testing with jest

yarn test or npm run test

Additional information

This spreadsheet is a toolbox of the implementations in this project.