daily log 11.11.20

less than 1 minute read

CTCI 1.9 String Rotation

def isSubstring(s1, s2):
    if len(s1) != len(s2):
        return False 
    if s1 in s2:
        return True
    else:
        return False 
def string_rotation(s1, s2):
    first_s2_letter = s2[:1]
    s1_split = ''
    for i,s in enumerate(s1):
        if s == first_s2_letter:
            s1_split = i
            break
    
    return isSubstring(s1[s1_split:] + s1[:s1_split], s2)