Legion Technologies interview question

1. Balanced Brackets: https://www.geeksforgeeks.org/check-for-balanced-parentheses-in-an-expression/ I completed this question in less than 15 mins and then interviewer asked another question which was a hard level leetcode problem, but then he just wanted to hear my thoughts and how I approached this problem. The question was to find the maximum length of the valid parenthesis substring.