Interesting Algorithms

Fun with Strings

• Longest palindromic substring (Manacher's Algorithm)
  • http://www.geeksforgeeks.org/manachers-algorithm-linear-time-longest-palindromic-substring-part-1/
• Linear String Rotation in place
  • http://articles.leetcode.com/2010/04/rotating-array-in-place.html

Math Tricks

• Finding sqr root of element w/o using sqr fxn (Fast Inverse Sqr Root - Constant Time):
  • http://www.ardendertat.com/2012/01/26/programming-interview-questions-27-squareroot-of-a-number/

DP

• Finding contiguous subarray with largest sum (Kadane's Algorithm):
  • https://en.wikipedia.org/wiki/Maximum_subarray_problem

K

• Finding Kth maximum element:
  • https://blogs.oracle.com/malkit/entry/finding_kth_minimum_partial_ordering
• K sum:
  • http://tech-wonderland.net/blog/summary-of-ksum-problems.html

Other

• LRU Cache Implementation:
  • http://www.programcreek.com/2013/03/leetcode-lru-cache-java/

Machine Learning Stuff

• Markov Chain Visualization
  • http://setosa.io/ev/markov-chains/