Dropbox interview question

Given a root directory, return all file paths grouped by duplicate files.

Interview Answer

Anonymous

24 Apr 2018

0. for each file in the path and all dir file types in the path, recurse through the following 1. compare sizes, if different then we're done 2. hash the file (memory or disk if we're dealing with large dataset) -> compare hashes