DIY: Valid Parenthesis String

Solve the interview question "Valid Parenthesis String" in this lesson.

Problem statement

You are given a string named s. ...