Can You Solve Leetcode With Assembly? Yes (#20 Valid Parantheses)
Channel: Queso Fuego
Date: 2022-04-23

Can you use assembly on leetcode? Yes! Albeit it's inline assembly...

- I don't have much experience estimating time/space complexity, but will go with this:
Time: Checking a closing brace for each opening brace in the string, adding/popping 1 at a time from a 'stack'. This happens up to the length of the input string (N). That should be O(N)?
Space: Allocating an additional array the size of the input string (N). This should also be O(N)?
Let me know in the comments if that is incorrect!

- Any visual recording glitches are from running OBS on the 2nd monitor and recording firefox on the main 144fps monitor, I think. Seems to be isolated mainly to firefox. Not sure why it does that sometimes.

- Leetcode's vim emulation does not work for C-d to move down half a page, that deletes a line for me. Frustrating, as C-u does work fine.

Misc. Links:
https://en.wikipedia.org/wiki/X86_calling_conventions
https://gcc.gnu.org/onlinedocs/gcc/x86-Function-Attributes.html
https://gcc.gnu.org/onlinedocs/gcc/Basic-Asm.html

Join the Community Discord: https://discord.gg/yKm4T89QFn

Contact:
https://queso_fuego.codeberg.page/contact.html

Support:
https://queso_fuego.codeberg.page/support.html

Questions about setup/software/etc.? 
Check the FAQ: https://queso_fuego.srht.site/about.html

Music credits:
Back Home by Ghostrifter Official | https://soundcloud.com/ghostrifter-official
Music promoted by https://www.chosic.com/free-music/all/
Creative Commons CC BY-SA 3.0
https://creativecommons.org/licenses/by-sa/3.0/

#leetcode #assembly #programming