Apple Interview Question
How will you implement sets and the intersection operation? Complexity?
Interview Answers
Anonymous
Sep 19, 2011
I suggested to implement sets using self-balanced binary trees, although I can be done (dunno if in a more efficient way) with hashmaps.