Pergunta de entrevista da empresa Meta

I was asked a relatively standard question about BSTs.