Dropbox interview question

find duplicate files by content problem

Interview Answer

Anonymous

30 Jan 2018

I did the level order traversal (BFS) recursively to traverse filesystem, maintained a HashMap of (SHA_hash_of_file, List) to account for the duplicate files. Interviewer was satisfied and I came back and checked online on leetcode this was the optimal solution. Still got a reject asked for feedback, no feedback.