Amazon Interview Question

1. Word Search in Matrix 2. LCS 3. Vertical Order Traversal