README

Collection of interesting bits of code/algos

May include spoilers to programming puzzles...

Includes:
  Algorithms
  - Average image hash. Ruby
  - Burrow-Wheeler transform. Ruby
  - Dynamic Programming
    - Coin sum. js
    - Longest non-decreasing sequence. js
  - Edit distance. Python
  - Geometry
    - Rectangle intersection. js
  - Hamming distance. Ruby
  - Largest k elements selection (kselect). C++,js
  - Prime Sieve. C
  - Sorting:
    - Quicksort. C, js
    - Mergesort. js
  - Selection sort. C
  - Searching 
    - Sorted Grid Find. Ruby
    - Binary search. js
  - String
    - String to integer (atoi). C
    - Reverse order of words in a string. C

  Data structures
  - Bloomfilter. C++
  - Linked list. C
  - Skiplist. Go
  - Stack. C
  - Binary search tree. C

  Misc
  - Addition implemented in bit operations.
  - n-base conversion. C
  - Directory path expansion. Ruby
  
  Golf
  - Anagrams. Perl

TODO:
  Algorithms:
  - longest common subsequence
  - vigenere cipher
  - shell sort
  - fft
  - DFS, BFS
  - dijkstras
  - prim/kruskal
  - mergesort
  - min cut
  - permutations
  - random walk
  - Robin Karp string search/plagiarism detection
  - kager's algo (monte carlo)
  - Missing algos from here http://www.scriptol.com/programming/list-algorithms.php

  Data structures:
  - trie
  - red black tree
  - quad tree
  - btree
  - queue
  - AVL trees