Data Structures and Algorithms

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

List of implementations

• Search
  • binary search
  • linear search
  • jump search
• Sort
  • bubble sort
  • insertion sort
  • quick sort
  • merge sort
  • heap sort
  • selection sort
• Math
  • russian peasant
  • towers of hanoi
  • armstrong number
  • euclid's gcd
  • prime seive
  • strong number
  • factorial
  • fibonacci sequence
  • sum of digits
  • fast exponentiation
• Cryptography
  • caesar cipher
  • substitution cipher
  • vernam cipher
  • vigenere cipher
  • playfair cipher
• Greedy
  • dijkstra’s algorithm
  • kruskal's algorithm
  • prim's algorithm
  • job sequencing problem
• Graphs
  • breadth-first-search
  • depth-first-search
  • topological sorting
  • a-star search
  • dijkstra
• String search
  • knuth morris pratt
  • rabin karp
• Cluster analysis
  • k-means
• Dynamic Programming
  • kadane algorithm
  • knapsack algorithm
  • levenshtein distance
  • minimum cost path
  • matrix chain multiplication
  • floyd Warshall algorithm
  • coin change
• Data structures
  • linked list
  • avl tree
  • heap
• Backtracking
  • sudoku

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 implementation of the same algorithm in your language add you username in front of the file name

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

• Graphical example would be verry helpful too.

• Don't forget to include tests.

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