Create truncate-sentence.py

Author: kamyu104

Python/truncate-sentence.py

@@ -0,0 +1,16 @@
+# Time:  O(n)
+# Space: O(1)
+
+class Solution(object):
+    def truncateSentence(self, s, k):
+        """
+        :type s: str
+        :type k: int
+        :rtype: str
+        """
+        for i in xrange(len(s)):
+            if s[i] == ' ':
+                k -= 1
+                if not k:
+                    return s[:i]
+        return s