File System Traversal with Cycle Detection Using Backtracking and Memoization
Design a file system that supports folders and files, where a single file can exist in multiple folders and folder structures may contain cycles. Implement traversal using backtracking with memoization to handle cycles and avoid infinite loops.
Asked at:
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
All Regions
Late October, 2024
Mid-level
File system problem using backtracking with memoization, handling cycles in folders and single files in multiple folders
Hello Interview Premium
Your account is free and you can post anonymously if you choose.