Bloomberg Interview Question: Given a singly linked list, write a function to pop a node in less than O(n) without using extra memory given this interface: void pop(Node * node);

Notifications

Bloomberg

Given a singly linked list, write a function to pop a node in less than O(n) without using extra memory given this interface: void pop(Node * node);

Anonymous

17 Mar 2018

I still doubt the validity of this question...