Question d’entretien chez Amazon

Leetcode question on string matching