How should I practice Filesystem Entity Total Size?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Google onsite interview problems in FastPrep.

Is Filesystem Entity Total Size associated with Google?

FastPrep tags this as a Google onsite interview coding practice problem when the problem catalog has that company and stage context.

Problem · Tree

Filesystem Entity Total Size

● Medium

GoogleFULLTIMEONSITE INTERVIEW

See Google hiring insights

Problem statement

A valid filesystem is supplied by parallel arrays. Entity i has unique ID ids[i], parent ID parentIds[i], type FILE or DIRECTORY, and stored size sizes[i]. The root directory has an empty parent ID. Every other entity's parent is a directory.

The problem statement continues

Pro

Examples

Example 1

ids = ["root","d","a","b"]parentIds = ["","root","d","d"]types = ["DIRECTORY","DIRECTORY","FILE","FILE"]sizes = [0,0,5,6]queryId = "root"return = 11

The root contains two files beneath its child directory, so both sizes contribute.

FastPrep Pro

Reported in 1 Google interview this week

Unlock this recently reported problem

FastPrep Pro gives you full access to interview problems reported within the last week.

Full problem statement and constraints
1 more worked example, explained
Guided hints and editorial
Run your code on real test cases

$8.25/month

$99 billed yearly — or $19 month-to-month. Cancel anytime.

Free plan — 2 of 2 free unlocks used this week