package Ġcom . book n ara . problem . string Ċ Ċ /** Ċ Ġ* Ġ 1 2 4 9 . ĠMinimum ĠRemove Ġto ĠMake ĠValid ĠParent heses Ġ( Medium ) Ċ Ġ* Ġhttps :// leetcode . com / problems / minimum - remove - to - make - valid - parent heses / Ċ Ġ*/ Ċ class ĠMinimum Remove Valid Parent heses Kt Ġ{ ĊĠ Ġ// ĠT : O ( n ), ĠS : O ( 1 ) ĊĠ Ġfun Ġmin Remove To Make Valid ( s : ĠString ): ĠString Ġ{ ĊĠĠĠ Ġif Ġ( s . isEmpty ()) Ġreturn Ġs ĊĊĠĠĠ Ġval Ġres Ġ= ĠStringBuilder () ĊĠĠĠ Ġvar Ġcount Ġ= Ġ 0 ĊĠĠĠ Ġfor Ġ( c Ġin Ġs ) Ġ{ ĊĠĠĠĠĠ Ġif Ġ( c Ġ== Ġ'(' ) Ġ{ ĊĠĠĠĠĠĠĠ Ġcount ++ ĊĠĠĠĠĠĠĠ Ġres . append ( c ) ĊĠĠĠĠĠ Ġ} Ġelse Ġif Ġ( c Ġ== Ġ') ') Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( count Ġ> Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠ Ġcount -- ĊĠĠĠĠĠĠĠĠĠ Ġres . append ( c ) ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠ Ġ} Ġelse Ġ{ ĊĠĠĠĠĠĠĠ Ġres . append ( c ) ĊĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġfor Ġ( i Ġin Ġ 0 Ġuntil Ġcount ) Ġ{ ĊĠĠĠĠĠ Ġres . delete Char At ( res . lastIndexOf (" (" )) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġreturn Ġres . toString () ĊĠ Ġ} Ċ }