Timeline for Bracket matcher in Python
Current License: CC BY-SA 4.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 10, 2019 at 5:58 | comment | added | AJNeufeld | @holroy I disagree with your space complexity. While it is true the input string has N characters, you are only using 2 extra scalar state variables, so I'd say the space complexity is \$O(1)\$. | |
| Feb 10, 2019 at 1:21 | comment | added | holroy | Just for the fun of it, I've refactored your suggestions, and renamed some variables into this repl. | |
| Jan 29, 2019 at 23:36 | history | answered | AJNeufeld | CC BY-SA 4.0 |