Sixt Interview Question

I was asked questioned on time and space complexity