Criteo interview question

they asked for optimisation and algo complexity