Pregunta de entrevista de Datadog

Implement an algorithm that computes results for a simplified regex expression.