# Time: create: O(n) # get: O(n) # Space: O(n) class FileSystem(object): def __init__(self): self.__lookup = {"": -1} def create(self, path, value): """ :type path: str :type value: int :rtype: bool """ if path[:path.rfind('/')] not in self.__lookup: return False self.__lookup[path] = value return True def get(self, path): """ :type path: str :rtype: int """ if path not in self.__lookup: return -1 return self.__lookup[path]