Average difficulty, can be done after some prep from hackerrank/leatcode sites. Key is interviewer should be able to understand your solution as they have fixed set of questions and possible answer set :P