Well, after looking a bit through the discussions, I found some very nice ideas with arrays, and am now conviced we can do this in O(n).
Well, after looking a bit through the discussions, I found some very nice ideas with arrays, and am now conviced we can do this in O(n).