Meta Software Engineer New Grad interview questions

Pretty standard tech interview: introduction, 2 programming questions, questions from candidate side. There weren't many follow-ups, and it seemed that the interviewer was in a bit of a hurry. I was able to solve both tasks, but I was probably expected to come up with a better complexity class for one of the problems.