678. Valid Parenthesis String | LeetCode Solution | Java Solution with Time and Space Complexity

This is the most frequently asked interview question.
And has been asked in many top product based companies like #amazon, #microsoft etc.
For 1:1 connect with me on topmate: topmate.io/con...
#amazon #microsoft

[@antrapurohit8010]

Hi Shrayansh, you choose really good questions. Can u please tell me how do you choose them

[@JainShrayansh]

its previously asked question by Google, Microsoft, FB companies etc.

[@abhishekkumar-fe8lw]

@@JainShrayansh like the other hundreds of questions

[@preetnandeshwar5331]

for 2nd solution
eg. " )(* "
expected ans - False
as per soln - True
i think second solution is not valid

[@Omchaudhary07]

@preetnandeshwar5331 see when first character is ')' [closing bracket] then according to the condition minleft= max(0,minleft-1) so minleft=0 and maxleft=maxleft-1 so maxleft=-1 after that at last one condition is there if(maxleft

[@Chill_Magma]

type hindi on title