Code RoomRegex causes catastrophic backtracking
HardPrep Room Coding #2313

Regex causes catastrophic backtracking

Code reviewSecuritySenior~18 min

Review this input validation.

What a strong answer looks like

Separate real bugs from style. Rank issues by severity, point at the root cause rather than the symptom, and suggest a concrete fix, specific and kind.

0:00 of about 18 min
Mark a line and say what kind of problem it is.0 findings
1import re
2def valid(s):
3 return re.match(r'^(a+)+$', s) is not None
Which questions mattered is sealed until you submit. Telling you now would just be handing over the edge cases.