Find Duplicates in a Script | Dataford Interview Questions

Scripting: a file-manipulation problem in a language of your choice (Python used) that amounted to finding duplicates.

Asked in the Round 1 (Scripting + Linux Internals) stage. Solved in ~15 minutes.

Implement find_duplicate_files(files). The input is an array of maps, each containing a unique path string and a content string. Return an array of groups, where each group contains paths whose contents are identical. Include only groups with at least two paths. Preserve input order within groups and order groups by the first path encountered.

Constraints

0 <= files.length <= 5 * 10^3
Each file is a map containing a unique non-empty path string and a content string
Content strings may be empty and may contain arbitrary characters
Return only groups containing at least two paths

Function Signature

def find_duplicate_files(files):

Your question is Find Duplicates in a Script. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Scripting: a file-manipulation problem in a language of your choice (Python used) that amounted to finding duplicates.

Asked in the Round 1 (Scripting + Linux Internals) stage. Solved in ~15 minutes.

Constraints

0 <= files.length <= 5 * 10^3
Each file is a map containing a unique non-empty path string and a content string
Content strings may be empty and may contain arbitrary characters
Return only groups containing at least two paths

Function Signature

def find_duplicate_files(files):

Your question is Find Duplicates in a Script. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.