Algorithms

A collection of algorithms. Each algorithm serves mostly to demonstrate a concept and help me understand it better. This repository is mostly for keeping track of my study, but hopefully it can be useful to someone else too. :)

About

I have taken different courses about algorithms, but I have never collected my notes in single place - leading to troubles when preparing for an interview. This is why I decided to start this repository.

Courses & Sources

• hackerrank.com
• codefights.com
• FMI Course
• Algorithms: Design and Analysis @ Stanford Coursera
• 6.00x @ MITx

Contents

• Data Structures
  • Arrays
    • Array Rotation
    • Matrix Rotation
    • Is Anagram
    • Duplicates
    • Queue from 2 Stacks
    • Validate Sudoku
  • Hash Tables
    • Is Subset
    • Decoding Crypt
  • Linked List
    • Cycle Detection
    • Code Fights List Algos
  • Stack
    • Matching Brackets
  • Tree
    • Is BST
    • Code Fights Tree Algos
    • Trie Contacts
• Search
  • Connected Regions
  • Binary
  • Shortest Reach
• Techniques
  • Backtracking
    • Staircase
    • nQueens
    • Sum Subset/Sublists
  • Dynamic programming
    • Staircase
    • Robbery
    • Coin Change
• Sorting
  • Array