Create design-file-system.py

Author: kamyu104

Python/design-file-system.py

@@ -0,0 +1,28 @@
+# 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]