Day 765 - Teaching Kids Programming - Minimum Add to Make Parentheses Valid

in #blog • 2 days ago

This (Leetcode 921) is more like a easy question rather than medium.

ad93f9da3e1d2e535ec484432913a87f.jpg

Steem to the Moon🚀!

Support me, thank you!

Why you should vote me? My contributions
Please vote me as a witness or set me as a proxy via https://steemitwallet.com/~witnesses

image.png

Sort:  

También me pareció raro que Leetcode lo marque como medium, es un problema de stack bastante directo. En mi experiencia, para enseñarles a chicos lo más claro es contar los cierres sin abrir y los que quedan abiertos al final, y sumarlos. ¿Lo resolvés con un solo recorrido o usás dos pasadas?

Leetcode 921 siempre me pareció exagerado para medium, con un solo recorrido contando el balance se resuelve. Qué bueno que lo uses para enseñar pibes, la lógica de stack y balance les queda grabada.

Leetcode 921 clasificado como medium es generoso, con un solo contador de balance y el mínimo de inserciones sale en O(n). Me interesa más la parte on-chain: el volumen de STEEM no acompaña estos días, aunque el soporte aguanta.