I would maintain a "prefix" at each level of recursion. For each element selected in subsequent levels of the recursion, create a new "prefix" with the selected element appended to the one passed in.

Rajeev Dhir is a writer with 10+ years of experience as a journalist with a background in broadcast, print, and digital newsrooms. Khadija Khartit is a strategy, investment, and funding expert, and an ...