Roche Interview Question

Pigeonhole principle, dynamic programming for sequence matching