Question d’entretien chez Eightfold

How this code runs and explain time and space complexity?