Got a question a few weeks ago that I was completely stumped on -

for a string S with valid parantheses, return the max breath of the internal parantheses.

For ex :
Input - (()()) - return 2 since the inside is ()().
((()()))(()()()()) - returns 4.

Any thoughts on this problem would be most beneficial for the future.