undefined | Better HN

0 pointsvidarh1y ago0 comments

Assuming I can choose linked list implementation, that is trivial:

It's a doubly linked list where the head contains a pointer to the tail, and a flag that determines which pointer in the nodes is forward and which is backward.

0 comments

belter1y ago

It's a trick question. Ask if its on Space or Time complexity ;-)

j / k navigate · click thread line to collapse

0 pointsvidarh1y ago0 comments

Assuming I can choose linked list implementation, that is trivial:

It's a doubly linked list where the head contains a pointer to the tail, and a flag that determines which pointer in the nodes is forward and which is backward.

0 comments

belter1y ago

It's a trick question. Ask if its on Space or Time complexity ;-)

j / k navigate · click thread line to collapse