Amazon interview question

Algorithme de création de regex