For given list of folders, we need to find out what is the folder path for a given folder id from root.
Root folder id is always zero. no other folder can have zero as there folder ID. there would be multiple path from root folder.
A node can have multiple parents.
folderList = [
{id: 0, subfolders : [7,3], name: 'abc1'},
{id: 0, subfolders : [9], name: 'abc2'},
{id: 9, subfolders : [], name: 'abc3'},
{id: 3, subfolders : [2], name: 'abc4'},
{id: 2, subfolders : [], name: 'abc5'},
{id: 7, subfolders : [], name: 'abc6'},
{id: 8, subfolders : [], name: 'abc7'}
];
for target folder = 2 it should return
/abc1/abc4/abc5
for target folder 8, it should return "" as it is not reachable from root.What would be solution. Specially with time complexity.
Comments (10)