Featurespace Interview Question

Describe treeset performance in O notation.