Google interview question

Time and Space complexity ?