Learning JavaScript Data Structures and Algorithms

Source code of Learning JavaScript Data Structures and Algorithms (4th edition) book.

Chapters

Part 1: Introduction

01: Introducing Data Structures and Algorithms in JavaScript
02: Understanding Big O Notation

Part 2: Data Structures

03: Arrays
- Hackerrank exercises:
  - Arrays DS
  - Array Left Rotation
04: Stacks
- Stack data structure (array-based)
- Stack data structure (object-based)
- Decimal to binary algorithm
- Decimal to bases 2-32 algorithm
- Decimal to bases 2-32 or 64 algorithm
- Tower of Hanoi algorithm
- LeetCode exercises:
  - Valid Parantheses
  - MinStack
  - Simplify Path
05: Queues and Deques
06: Linked Lists
07: Sets
08: Dictionaries and Hashes
09: Recursion
10: Trees
11: Binary Heap and Heap Sort
12: Tries
13: Graphs

Part 3: Algorithms

14: Sorting Algorithms
15: Searching and Shuffling Algorithms
16: String Algorithms
17: Math Algorithms
18: Algorithm Designs and Techniques

Project Structure

You can find the source code organized by chapter under the src folder.

Each file has the .js and the .ts extension, so you get both the JavaScript and the Typescript versions of the source code.

Each data structure and algorithm from parts 2 and 3 also have a _test_ folder where you can find the respective Jest test cases.

How to use this repository

Install all dependencies

npm install

Run all tests

npm test

Run a particular example

cd src/01-intro
node 01-hello-variables.js

or:

node src/01-intro/01-hello-variables.js

💻 Tecnologies

JavaScript
TypeScript
Jest (tests)

Happy Coding!