Meta Software Developer interview questions

I have got an interview call for internship through an employee referral. The interviewer directly started with a programming question explaining it on a shared screen. I have solved the question in java but the complexity was high and the interviewer wanted the solution with less time complexity which i could not come up with. Received a reject just few hours after the interview.