Create analyze-user-website-visit-pattern.py

Author: kamyu104

Python/analyze-user-website-visit-pattern.py

@@ -0,0 +1,21 @@
+# Time:  O(n^3)
+# Space: O(n^3)
+
+import collections
+
+
+class Solution(object):
+    def mostVisitedPattern(self, username, timestamp, website):
+        """
+        :type username: List[str]
+        :type timestamp: List[int]
+        :type website: List[str]
+        :rtype: List[str]
+        """
+        lookup = collections.defaultdict(list)
+        A = zip(timestamp, username, website)
+        A.sort()
+        for t, u, w in A:
+            lookup[u].append(w)
+        count = sum([collections.Counter(set(itertools.combinations(lookup[u], 3))) for u in lookup], collections.Counter())
+        return list(min(count, key=lambda x: (-count[x], x)))