Solution for 332.

Author: nrhitik

solution/0300-0399/0332.Reconstruct Itinerary/README.md

@@ -57,6 +57,23 @@
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```python
+class Solution:
+    def findItinerary(self, tickets: List[List[str]]) -> List[str]:
+        graph = defaultdict(list)
+
+        for src, dst in sorted(tickets, reverse=True):
+            graph[src].append(dst)
+
+        itinerary = []
+
+        def dfs(airport):
+            while graph[airport]:
+                dfs(graph[airport].pop())
+            itinerary.append(airport)
+
+        dfs("JFK")
+
+        return itinerary[::-1]
 
 ```
 

solution/0300-0399/0332.Reconstruct Itinerary/README_EN.md

@@ -49,6 +49,23 @@
 ### **Python3**
 
 ```python
+class Solution:
+    def findItinerary(self, tickets: List[List[str]]) -> List[str]:
+        graph = defaultdict(list)
+
+        for src, dst in sorted(tickets, reverse=True):
+            graph[src].append(dst)
+
+        itinerary = []
+
+        def dfs(airport):
+            while graph[airport]:
+                dfs(graph[airport].pop())
+            itinerary.append(airport)
+
+        dfs("JFK")
+
+        return itinerary[::-1]
 
 ```
 

solution/0300-0399/0332.Reconstruct Itinerary/Solution.py

@@ -0,0 +1,17 @@
+class Solution:
+    def findItinerary(self, tickets: List[List[str]]) -> List[str]:
+        graph = defaultdict(list)
+
+        for src, dst in sorted(tickets, reverse=True):
+            graph[src].append(dst)
+
+        itinerary = []
+
+        def dfs(airport):
+            while graph[airport]:
+                dfs(graph[airport].pop())
+            itinerary.append(airport)
+
+        dfs("JFK")
+
+        return itinerary[::-1]