SDE-3

Step 1: Understand the questions clearly with the interviewer.
Step 2: Ask any clarifying questions. I asked if file duplicates could be present in multiple locations and what the input and output should be for each function.
Step 3: Try to look for a brute-force approach first. I could only think of a tree-based brute force approach at the time, and I explained that.
Step 4: Find the data structure that can best solve this problem. I thought that, because this is a directory structure where going into one folder allows me to choose more folders again, a Trie would be a good approach here.
Step 5: I explained my thought process to the person and discussed the time complexity it would help with. I was trying to optimize it, but the person told me that time was limited and to go ahead with coding.
Step 6: I started writing clean, class-based code. I created multiple functions to perform this functionality using a Trie.