Easy
Minimum Time to Type Word Using Special Typewriter — Python
Full explanation · Time O(n) · Space O(1)
# Time: O(n)
# Space; O(1)
class Solution(object):
def minTimeToType(self, word):
"""
:type word: str
:rtype: int
"""
return (min((ord(word[0])-ord('a'))%26, (ord('a')-ord(word[0]))%26)+1) + \
sum(min((ord(word[i])-ord(word[i-1]))%26, (ord(word[i-1])-ord(word[i]))%26)+1
for i in xrange(1, len(word)))