Skip to content

Latest commit

 

History

History
24 lines (24 loc) · 2.05 KB

README.md

File metadata and controls

24 lines (24 loc) · 2.05 KB

MIT6.006

This repository contains solutions to problems discussed in the lectures for the "Intro to Algorithms" course taught at MIT. The course material can be found here. The solutions to the algorithms presented in the lectures are shown as interactive notebooks in this repo. Happy learning!

Table of contents:

Introduction, asymptotic complexity

  1. Algorithmic thinking, peak finding
  2. Models of computation, document distance

Sorting

  1. Sorting: Insertion, Merge Sort
  2. Heaps, Heapsort
  3. Binary Search Trees
  4. Balanced BST, AVL Trees
  5. Counting Sort, Radix Sort

Hashing

  1. Hashing, Chaining
  2. Table Doubling, Karp-Rabin
  3. Open Addressing

Numerics

  1. Integer Arithmetic, Newton's method
  2. Multiplication, Division

Graph Search

  1. Breadth-First Search (BFS)
  2. Depth-First Search (DFS), Topological Sort

Shortest paths computation

  1. Single-source shortest paths