Print the File System State

Problem Statement

You are given a representation of a file system as a list of file and directory paths. A directory can contain files or subdirectories. Your task is to implement a function that prints the file system structure in a hierarchical, lexicographically sorted format.

Input

• paths: A list of strings, where each string represents a full path (e.g., "/home/user/docs/file.txt").

Output

• Return a single string that visualizes the file system structure.
• Directories should be listed before files within the same level.
• Both directories and files must be sorted alphabetically at each level.
• Use two spaces of indentation for each depth level.

Example

Input:

paths = [
    "/home/user/docs/notes.txt",
    "/home/user/docs/photos/",
    "/home/user/config",
    "/var/log"
]

Output:

home
  config
  user
    docs
      notes.txt
      photos
var
  log

Constraints

• paths contains between 1 and 1000 strings.
• Each path is a valid string separated by '/'.
• Assume root directory is implied and paths start from the top level.

Edge Cases

• Paths ending in '/' are directories; those without are files.
• Handle deeply nested structures.
• Ensure identical file names in different subdirectories are handled correctly.