Microsoft interview question

Design a garbage collector