Criteo Interview Question

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