Start with customer define the requirements and go into HLD clearly laying out components. Interviewer was not expecting implementation details but high level solution was required