Create minimum-number-of-operations-to-convert-time.py

Author: kamyu104

Python/minimum-number-of-operations-to-convert-time.py

@@ -0,0 +1,18 @@
+# Time:  O(1)
+# Space: O(1)
+
+# greedy
+class Solution(object):
+    def convertTime(self, current, correct):
+        """
+        :type current: str
+        :type correct: str
+        :rtype: int
+        """
+        OPS = (60, 15, 5, 1)
+        diff = (int(correct[:2])*60+int(correct[3:]))-(int(current[:2])*60+int(current[3:]))
+        result = 0
+        for x in OPS:
+            q, diff = divmod(diff, x)
+            result += q
+        return result