Pergunta de entrevista da empresa Amazon

regex generator for given strings, given 3 string a,b and c.return the longest lexicographically smallest regex matching a and b but not c.if no such regex exits return -1 as a string