Skip to content

Add main.py for file management system with tries#174

Open
shubhambhar007 wants to merge 1 commit intoashishps1:mainfrom
shubhambhar007:patch-1
Open

Add main.py for file management system with tries#174
shubhambhar007 wants to merge 1 commit intoashishps1:mainfrom
shubhambhar007:patch-1

Conversation

@shubhambhar007
Copy link
Copy Markdown
Contributor

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
Copy Markdown
Contributor 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