I recently had a google interview, and I was asked the below question, let me know if you get it.\n\nBasically I needed to implement cli.\n\nI was given (as strings) as directories e.g.\n/a/b/x.txt\n/a/b/p.txt\n/a/c\n/a/d/y.txt\n/a/d/z.txt\n\nAlso, I was given the selected directories e.g.\n/a/d/y.txt\n/a/d/z.txt\n/a/b/p.txt\n\nMy output should be\n/a/d\n/a/b/p.txt\n\n\n/a/d\nis the answer because it has 2 txt files (y and z), and both are selected.\n/a/b/p.txt\nis the answer because another file in the directory i.e. /a/b/x.txt is not selected, if it was selected, answer would have been /a/b\n\nBasically, if all items are selected in a particular directory, we need to return the just prev directory.\n\nI tried solving it, assuming the directories to be a tree, and used dfs. I messed up really bad.\nHow can we solve this problem? If possible, can someone code it up?

I recently had a google interview, and I was asked the below question, let me know if you get it.\n\nBasically I needed to implement cli.\n\nI was given (as str