Write a simple RegEx parser function that handles only the operators * (0 or more) and + (1 or more), and returns true if the provided string is a match. Signature: boolean isMatch(String regex, String input).
Example: regex = a*b+ce, input = bce, return true
Example: regex = a*b+ce, input = ace, return false
Example: regex = a*b+ce, input = abcee, return false

Question

Write a simple RegEx parser function that handles only the operators * (0 or more) and + (1 or more), and returns true if the provided string is a match. Signature: boolean isMatch(String regex, String input).
Example: regex = a*b+ce,   input = bce,   return true
Example: regex = a*b+ce,   input = ace,   return false
Example: regex = a*b+ce,   input = abcee,   return false

Sigiloso · Accepted Answer

There's quite an extended back and forth in actual interviews for questions like this, so nothing quite like real practice.


The Prepfully Groupon  Senior Software Engineer experts have actually worked in this role, so they're able to do an honest-to-God accurate mock, which really puts you through the paces.


prepfully.com/practice-interviews

Groupon

Pergunta de entrevista da empresa Groupon

Resposta da entrevista

Empresas seguidas

Buscas de vagas