Create best-poker-hand.py

Author: kamyu104

Python/best-poker-hand.py

@@ -0,0 +1,18 @@
+# Time:  O(1)
+# Space: O(1)
+
+# freq table
+class Solution(object):
+    def bestHand(self, ranks, suits):
+        """
+        :type ranks: List[int]
+        :type suits: List[str]
+        :rtype: str
+        """
+        LOOKUP = ["", "High Card", "Pair", "Three of a Kind", "Three of a Kind", "Three of a Kind"]
+        if all(suits[i] == suits[0] for i in xrange(1, len(suits))):
+            return "Flush"
+        cnt = [0]*13
+        for x in ranks:
+            cnt[x-1] += 1
+        return LOOKUP[max(cnt)]