Roche interview question

Pigeonhole principle, dynamic programming for sequence matching