🚀 TypeScript Algorithms and Data Structures

A comprehensive collection of algorithms, data structures, and coding challenges implemented in TypeScript

Features • Quick Start • Documentation

---

📋 Table of Contents

Click to expand

• 🚀 TypeScript Algorithms and Data Structures
  • 📋 Table of Contents
  • 🎯 Introduction
  • ✨ Features
  • 📚 Documentation
    • 📦 Data Structures
    • 🔍 Algorithms
      • 🔎 Search Algorithms
      • 🔄 Sorting Algorithms
    • 💻 Coding Challenges
      • 👉 Two Pointers
    • 🛠️ Utilities
  • 🚀 Getting Started
    • Prerequisites
    • Installation
  • 💻 Development
    • Available Scripts
    • Project Structure
  • 📝 License
  • 📧 Contact

---

🎯 Introduction

This repository is a comprehensive collection of TypeScript algorithms and data structures designed for educational purposes. It serves as a reference for developers who want to learn, practice, and master TypeScript while understanding fundamental computer science concepts.

💡 Note: This repository includes code and patterns from the JavaScript Algorithms repository, translated and enhanced from JavaScript to TypeScript.

---

✨ Features

• 🔍 Well-documented code with TypeScript types
• ✅ Fully tested with Jest test suites
• 📚 Educational focus with clear implementations
• 🎨 Clean code following best practices
• 🚀 Production-ready implementations
• 🔄 Regularly updated with new algorithms and patterns

---

📚 Documentation

📦 Data Structures

Data Structure	Description	Implementation
HashTable	Key-value mapping with hash function	View Code
MinHeap	Binary heap with minimum root	View Code
MaxHeap	Binary heap with maximum root	View Code
LinkedList	Linear collection of nodes	View Code
Queue	FIFO (First In First Out) structure	View Code
Stack	LIFO (Last In First Out) structure	View Code
MaxPriorityQueue	Priority queue with max priority	View Code
MinPriorityQueue	Priority queue with min priority	View Code
Trie	Prefix tree for string operations	View Code
BinaryTree	Hierarchical tree structure	View Code

🔍 Algorithms

Algorithm	Category	Description	Implementation
Binary Search	Search	Efficient search in sorted arrays	View Code
Linear Search	Search	Simple sequential search	View Code
Quick Sort	Sort	Divide and conquer sorting algorithm	View Code
Bubble Sort	Sort	Simple comparison-based sort	View Code
Bubble Sort Simple	Sort	Simplified bubble sort implementation	View Code

💻 Coding Challenges

Challenge	Category	Description	Implementation
Pair Sum Sorted	Two Pointers	Find pairs in sorted array that sum to target	View Code

🛠️ Utilities

• Comparator - Comparison functions for sorting and searching
• Range - Utility for generating number ranges
• Type Definitions - Common TypeScript type definitions

---

🚀 Getting Started

Prerequisites

• Node.js (v16 or higher)
• pnpm (or npm/yarn)

Installation

1. Clone the repository

   git clone https://github.com/behzadam/algorithms.git
   cd algorithms

2. Install dependencies

   pnpm install

3. Run tests

   pnpm test

---

💻 Development

Available Scripts

Test Commands

# Run all tests
pnpm test

# Run tests in watch mode
pnpm test:watch

# Run tests with coverage
pnpm test:coverage

Code Quality Commands

# Check code formatting
pnpm format:check

# Fix code formatting
pnpm format:fix

# Run ESLint
pnpm lint

# Fix ESLint issues
pnpm lint:fix

Project Structure

algorithms/
├── src/
│   ├── algorithms/          # Algorithm implementations
│   │   ├── search/         # Search algorithms
│   │   └── sort/           # Sorting algorithms
│   ├── code-challanges/    # Coding challenges
│   ├── data-structure/     # Data structure implementations
│   ├── types/              # TypeScript type definitions
│   └── utils/              # Utility functions
├── jest.config.js          # Jest configuration
├── tsconfig.json           # TypeScript configuration
└── package.json            # Project dependencies

---

📝 License

This project is licensed under the MIT License - see the LICENSE file for details.

---

📧 Contact

Have questions or suggestions? Feel free to reach out!

• Email: behzad.am@gmail.com
• GitHub: @behzadam

---

⭐ Star this repo if you find it helpful!

Made with ❤️ by behzadam