Data Structures and Algorithms

Clean example implementations of data structures and algorithms written in different languages.

List of implementations

• Search
  • binary search
  • linear search
  • jump search
  • ternary search
  • interpolation search
• Sort
  • bubble sort
  • insertion sort
  • quick sort
  • merge sort
  • heap sort
  • selection sort
  • counting sort
  • radix sort
  • shell sort
  • comb sort
  • bucket sort
  • cycle sort
• Math
  • russian peasant
  • towers of hanoi
  • armstrong number
  • euclid's gcd
  • prime seive
  • strong number
  • factorial
  • fibonacci sequence
  • sum of digits
  • fast exponentiation
  • add binary numbers
  • interval bisection
  • lucas series
  • numerical integration
  • pernicious number
  • catalan number
  • moments
  • primality check
  • euler's totient
• Cryptography
  • caesar cipher
  • substitution cipher
  • vernam cipher
  • vigenere cipher
  • playfair cipher
  • chinese cipher
  • codewheel
  • end to end
  • polybius cipher
  • atbash cipher
  • hill cipher
  • rail fence cipher
• Greedy
  • dijkstra’s algorithm
  • kruskal's algorithm
  • prim's algorithm
  • job sequencing problem
  • egyptian fraction
  • activity selection
  • knapsack problem
• Graphs
  • breadth-first-search
  • depth-first-search
  • topological sorting
  • a-star search
  • dijkstra
  • dinics algorithm
• String search
  • knuth morris pratt
  • rabin karp
  • quick search
• Cluster analysis
  • k-means
• Dynamic Programming
  • kadane algorithm
  • knapsack algorithm
  • levenshtein distance
  • minimum cost path
  • matrix chain multiplication
  • floyd Warshall algorithm
  • coin change
  • longest common subsequence
  • longest increasing subsequence
  • longest palindromic subsequence
  • maximum subarray problem
  • rod cutting
  • subset sum
• Data structures
  • linked list
  • avl tree
  • heap
  • b tree
  • dictionary
  • queue
  • stack
  • hash table
  • binary search tree
  • binary indexed tree
  • red and black tree
  • segment tree
  • splay tree
• Backtracking
  • sudoku
  • knights tour
  • n queens
  • rat in a maze
  • wordsearch
• Synchronization
  • Producer consumer problem

Contribution

• Contributions are always welcome. Language doesn't matter. Just make sure you're implementing an algorithm.

• PRs are welcome. To begin developing, follow the structure:

  algorithm_name/language-name/file_name.extension e.g buble_sort/python/buble_sort.py

• If there is an implementation of the same algorithm in your language, add your username in front of the file name

• Please include a description for the algorithm that you are implementing. It doesn't matter if it's copied from somewhere as long as it helps people that are learning new algorithm.

• Graphical examples would be very helpful too.

• Don't forget to include tests.

• Don't remove previous implementations of algorithms. Just add a new file with your own implementation.

Resources

Curated list of resources dealing with algorithms.

• Books
  • Introduction to algorithms
  • Algorithms and Data structures
  • Data Structures and Algorithms
  • The Algorithm Design Manual
  • Algorithm Design
  • Grokking Algorithms
• Sites
  • Algorithms - Tutorials point
  • Algorithms - Princetone edu
  • Data structures and algorithms - Hackr
  • Data science - Topcoder
• Online classes (Free)
  • Introduction to algorithms Part 1 - Coursera
  • Algorithms - Khanacademy
  • Algorithms specialization 4 courses - Coursera
  • Computability, Complexity & Algorithms - Udacity
  • Intro to algorithms - Udacity
  • Algorithms - Edx
  • Algorithms and data structures - Edx
  • Algorithm Design and Analysis - Edx
• Coding Practice Sites
  • HackerRank
  • HackerEarth
  • SPOJ
  • TopCoder
  • CodeChef
  • Codeforces
  • Project Euler
  • LeetCode