Regular Expression Matching- Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'.

'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input string (not partial).

Maybe interviewer was in a mood to have fun by asking DP questions for QA Automation role.

Question

Regular Expression Matching-> Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'.

'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input string (not partial).

Maybe interviewer was in a mood to have fun by asking DP questions for QA Automation role.

Anónimo · Accepted Answer

I could answer the question only for .(dot) regex matching but not for *(star) regex matching.

Anónimo · Answer

The key in these questions is to cover the fundamentals, and be ready for the back-and-forth with the interviewer.


Might be worth doing a mock interview with one of the Springboard or ex-Springboard  Automation QA Engineer experts on Prepfully? They give real-world practice and guidance, which is pretty helpful.


prepfully.com/practice-interviews

Springboard

Pregunta de entrevista de Springboard

Respuestas de entrevistas

Empresas seguidas

Búsquedas de empleo