They said (in the feedback) that my solutions were overcomplicated. They don't point it out in the interview (which is weird, usually interviewers give you a chance to respond to issues they notice).