tag:blogger.com,1999:blog-6314876008291942531.post5637044379871973995..comments2024-01-14T00:36:43.430-08:00Comments on Antonio Gulli's coding playground: Huge file of parenthesis ( .. ) . Find if they are balancedUnknownnoreply@blogger.comBlogger1125tag:blogger.com,1999:blog-6314876008291942531.post-66419444033952757592013-03-20T16:08:26.145-07:002013-03-20T16:08:26.145-07:00I failed this to an interview... so stupid!
I thi...I failed this to an interview... so stupid!<br /><br />I think the solution should look like:<br /><br />size_t counter = 0;<br />foreach (char c : stream) {<br /> if ( c == "(" ) ++counter;<br /> else ( c == ")" ) --counter;<br /><br /> if ( counter < 0 ) return false;<br />}<br />if ( counter == 0 ) return true;<br />return false;<br /><br /><br />O(N) in time and O(1) in spaceD.asiahttps://www.blogger.com/profile/12469151554753914922noreply@blogger.com