package Ġarrays and strings Ċ Ċ import Ġjava . util . Stack Ċ Ċ fun ĠisValid ( s : ĠString ): ĠBoolean Ġ{ ĊĠĠĠ Ġval Ġstack Ġ= ĠStack < Char >() ĊĊĠĠĠ Ġfor Ġ( ch Ġin Ġs ) Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( ch Ġ== Ġ'(' Ġ|| Ġch Ġ== Ġ'[' Ġ|| Ġch Ġ== Ġ'{ ') Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġstack . push ( ch ) ĊĠĠĠĠĠĠĠ Ġ} Ġelse Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( stack . empty ()) Ġreturn Ġfalse ĊĠĠĠĠĠĠĠĠĠĠĠ Ġvar Ġlast Opening Ġ= Ġstack . pop () ĊĠĠĠĠĠĠĠĠĠĠĠ Ġwhen ( ch ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ')' Ġ-> Ġif Ġ( last Opening Ġ!= Ġ'(' ) Ġreturn Ġfalse ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ' ]' Ġ-> Ġif Ġ( last Opening Ġ!= Ġ'[ ') Ġreturn Ġfalse ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ' }' Ġ-> Ġif Ġ( last Opening Ġ!= Ġ'{ ') Ġreturn Ġfalse ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġstack . isEmpty () Ċ } Ċ Ċ fun Ġmain () Ġ{ ĊĠĠĠ Ġprintln ( isValid (" () [] {} ")) Ċ } Ċ