Dynamic programming (Longest Common Subsequence)
Easy
Prime number up to 1 million
Easy math
I cannot believe that 1 is a prime
Linear algebra, T(N) = O(logN) power operation on matrix