Upstox Interview Question

Build an auto complete engine with substring match.