algorithms

• arithmetic expression evaluation, Infix Expression, two stack
• longest palindromic substring: Manacher’s Algorithm
• Huffman Encoding: priority queue, greedy algorithm
• selection in worst-case linear time: quickselect, use the median of medians algorithm to supply a good pivot