0

How to implement stack in python?

This is my attempt code in balanced input the last quiz for python intermediate.https://code.sololearn.com/c7qrPRYHlZHt/?ref=app but only the last test case is wrong.How to implement stack on that?

1st Mar 2021, 3:37 PM
HBhZ_C
HBhZ_C - avatar
1 Respuesta
+ 4
your code only check for opening and closing parenthesis count equals... so return true for unbalanced ')(' in example ;) the stack needed here is so basic that you could implement it with a string or a list, or even a basic counter... initialize counter to 0 iterate over chars: when encountered '(' increment counter when encountered ')' check if counter == 0 then return false, else decrement counter at end of iterations, return true if counter == 0 else return false
1st Mar 2021, 4:21 PM
visph
visph - avatar