Profile cover photo
Profile photo
David Andersson
30 followers
30 followers
About
David Andersson's posts

Post has attachment

In the assignment results report the word "backwash" is mentioned. What does it mean in the context of programming in general, or perculation in particular?

Interview Questions: Elementary Sorts, question 3. Has anybody got an idea for solving this? It seems to me that "at most N calls to color(i)" is impossible without using an amount of space proportional to N, which violates the requirement "constant extra space".
Wait while more posts are being loaded