7
Back to Problem Dungeon

File System

medium

Step 1: Requirements

Requirements

Questions to ask

  • What operations? (create, delete, move, rename, search)
  • Do we need permissions (read/write/execute)?
  • Is this in-memory or persistent?
  • Do we need symbolic links?
  • What about file size limits or directory depth limits?

Functional requirements

  1. Create files and directories
  2. Directories can contain files and other directories (tree structure)
  3. Calculate size of any node (file = its size, directory = sum of children)
  4. Search by name or extension
  5. Resolve paths like /home/user/docs/file.txt
  6. List contents of a directory

Non-functional requirements

  • Consistent tree structure (no cycles)
  • O(1) path lookup via path-based indexing
  • Memory-efficient for large directory trees

1 / 7 β€” Requirements