Create Longest_movie_title.md

Author: Joseph Luce

real_interview_questions/Google/Longest_movie_title.md

@@ -0,0 +1,63 @@
+# SOLUTION
+```
+import copy
+
+def concat_longest_title(titles):
+    adj_list = create_adj_list(titles)
+    global_visit = set()
+    global_title = list()
+    for title in adj_list.keys():
+        if title not in global_visit:
+            local_visit = set()
+            local_title = list()
+            visit_title(title, 
+                        local_title,
+                        global_title,
+                        adj_list, 
+                        local_visit, 
+                        global_visit)
+    return ' '.join(global_title)
+
+def create_adj_list(titles):
+    firstWord_to_titles_hash = dict()
+    result = dict()
+    for title in titles:
+        words = title.split()
+        if len(words) != 0:
+            first_word = words[0]
+            if first_word not in firstWord_to_titles_hash:
+                firstWord_to_titles_hash[first_word] = list()
+            firstWord_to_titles_hash[first_word].append(title)
+    for title in titles:
+        words = title.split()
+        if len(words) != 0:
+            last_word = words[-1]
+            if last_word in firstWord_to_titles_hash:
+                titles = firstWord_to_titles_hash[last_word]
+                result[title] = titles
+            else:
+                result[title] = list()
+    return result
+        
+def visit_title(title, stack, longest_title, adj_list, local_visit, global_visit):
+    print longest_title
+    result = list()
+    if title not in local_visit:
+        local_visit.add(title)
+        stack.append(title)
+        if len(stack) > len(longest_title):
+            longest_title = copy.deepcopy(stack)
+        neighbors = adj_list[title]
+        for next_title in neighbors:
+            visit_title(next_title, 
+                        stack,
+                        longest_title,
+                        adj_list, 
+                        local_visit, 
+                        global_visit)
+        stack.pop()
+        
+Input = ['OF MICE AND MEN', 'BLACK MASS', 'MEN IN BLACK']
+        
+print concat_longest_title(Input)
+```