Question d’entretien chez Google

Design and implement a garbage collection algorithm in any programming language. also needed to give out run time analysis.