If it's not constant time on both ends, it's not a deque. You can already insert... | Hacker News

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

sicp-enjoyer on July 22, 2022 | parent | context | favorite | on: Ask HN: What are some cool but obscure data struct...

If it's not constant time on both ends, it's not a deque. You can already insert items at any index in an array with linear cost.

sgtnoodle on July 22, 2022 [–]

I invite you to think about the problem for a while, and try to think of a way to implement a performant deque on top of a resize-able array. I promise you it's possible.

eru on July 22, 2022 | [–]

I don't think the comment you replied to disagreed with that.

Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact