Create reorder_data_in_log_files.py

Author: avidLearnerInProgress

Diff for: reorder_data_in_log_files.py

@@ -0,0 +1,17 @@
+from heapq import heappush, heappop
+class Solution:
+    def reorderLogFiles(self, logs: List[str]) -> List[str]:
+        letterLogs, digitLogs, result = [], [], []
+		
+        for log in logs:
+            identifier, content = log.split(' ', 1)
+            if content[0].isdigit():
+                digitLogs.append(log)
+            else:
+                heappush(letterLogs, (content, identifier))  # heapify by lexicographical order of content and then identifier
+			
+        while letterLogs:
+            content, identifier = heapq.heappop(letterLogs)  # lexicographically smallest element
+            result.append(identifier + ' ' + content)
+    
+        return result + digitLogs