Criteo interview question

There are were several main questions about binary trees and algorithm complexity.