Meta Interview Question

Modify a list in place in a certain way.

Interview Answer

Anonymous

Oct 31, 2017

Can naively solve in O(n^2) or in one pass through in O(n). O(n) implementation involves a lot of bookkeeping.