Pergunta de entrevista da empresa Microsoft

Implement a system to facilitate the auto-complete/recommendations in a cloud shell. For example, `cd /home/work/.....`. The requirements and expectations weren't very clear in this question for me. It was presented as an algorithmic problem, but expected to be solved as a design problem.