Skip to content

Conversation

@shubhambhar007
Copy link

Add main.py for file management system with tries
The new file includes:

Features:

  • Add files and directories
  • Search for files/directories
  • Path existence checking
  • Prefix searching
  • Autocomplete functionality
  • Directory listing
  • File deletion
  • File content storage and retrieval

All operations include detailed time and space complexity analysis:

  • Insert: O(n) time, O(n) space
  • Search: O(n) time, O(1) space
  • Autocomplete: O(n + mk) time, O(mk) space
  • List Directory: O(n + m) time, O(m) space
  • Delete: O(n) time, O(1) space

@shubhambhar007
Copy link
Author

@ashishps1 requesting your kind review on this.
Please let me know if you would prefer breaking it into modules or if this boilerplate is sufficient.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant