388_Longest_Absolute_File_Path

Author: Partho Biswas

README.md

@@ -210,6 +210,7 @@ I have solved quite a number of problems from several topics. See the below tabl
 |30| **[925. Long Pressed Name](https://tinyurl.com/s4jbmmk)** | [Python](https://tinyurl.com/wu6rdaw/925_Long_Pressed_Name.py), [Swift](https://tinyurl.com/wuja3c4/925_Long_Pressed_Name.swift) | --- | Easy |  |
 |31| **[949. Largest Time for Given Digits](https://tinyurl.com/ux8dk9e)** | [Python](https://tinyurl.com/wu6rdaw/949_Largest_Time_for_Given_Digits.py), [Swift](https://tinyurl.com/wuja3c4/949_Largest_Time_for_Given_Digits.swift) | --- | Easy | Not so easy |
 |32| [788. Rotated Digits](https://tinyurl.com/t9gelfm) | [Python](https://tinyurl.com/wu6rdaw/788_Rotated_Digits.py), [Swift](https://tinyurl.com/wuja3c4/788_Rotated_Digits.swift) | --- | Easy | --- |
+|33| [388. Longest Absolute File Path](https://tinyurl.com/svfa3rc) | [Python](https://tinyurl.com/wu6rdaw/388_Longest_Absolute_File_Path.py), [Swift](https://tinyurl.com/wuja3c4/388_Longest_Absolute_File_Path.swift) | --- | Medium | --- |
 
 
 </p>

algoexpert.io/questions/388_Longest_Absolute_File_Path.py

@@ -0,0 +1,24 @@
+class Solution(object):
+    def lengthLongestPath(self, input):
+        maxPath = 0
+        paths = [0]
+        for subDir in input.splitlines():
+
+            # getting the depth level of the current subpath
+            level = subDir.count('\t')
+
+            # increasing the size of the array of the parents subpaths, if needed
+            if level >= len(paths):
+                paths += [None]
+
+            # updating the length of the current depth level
+            if level > 0:
+                paths[level] = paths[level - 1] + (len(subDir) - level) + 1
+            else:
+                paths[level] = len(subDir)
+
+            # updating the maximum length
+            if '.' in subDir:
+                maxPath = max(maxPath, paths[level])
+
+        return maxPath