Worst part is their max-stack isn't optimal. You can do it with O(1) additional ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		bpicolo on Oct 16, 2013 \| parent \| context \| favorite \| on: Coding Interview Tips Worst part is their max-stack isn't optimal. You can do it with O(1) additional space.

BHSPitMonkey on Oct 16, 2013 | [–]

Please explain. Without maintaining that ordering, you're going to have to iterate over the entire stack after every pop, no? One of their requirements was to keep pop() at O(1) rather than O(n).

gameguy43 on Oct 16, 2013 | [–]

Hm. How?

Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact