Search⌘ K
AI Features

Problem: Find Duplicate File in System

Explore how to identify groups of duplicate files in a file system by using hash tables to map file contents to their full paths. Understand the parsing of directory strings and how to efficiently group duplicates with Python. This lesson helps build skills in hash map operations, string manipulation, and problem-solving related to file systems.

Statement

You are given a list paths, where each element is a string representing directory information. Each string contains a directory path followed by one or more files along with their contents in the following format:

"root/d1/d2/.../dm f1.txt(f1_content) f2.txt(f2_content) ... fn.txt(fn_content)"

This indicates that there are n files (f1.txt, f2.txt, …, fn.txt) with contents (f1_content, f2_content, …, fn_content) respectively, all located in the directory "root/d1/d2/.../dm". Here, n 1\geq 1 and m 0\geq 0. When m =0= 0, the directory is simply the root directory. A single blank space separates the directory path from each file entry.

Your task is to identify all groups of duplicate files in the file system. A group of duplicate files consists of at least ...