Dropbox·Software Engineer·Technical Phone Screen
- Design and implement a HasAccess function for a hierarchical file system where access to a folder is inherited by all its descendants. Given a set of directly accessible folders, return whether a user can access a given folder path.
“My first instinct was to just check if the path is in the set, which is obviously incomplete.”