Upstox interview question

Build an auto complete engine with substring match.