In [16]:

    

#1-5 One edit away
def oneEdit(s1,s2):
    if len(s1)<len(s2):
        s1,s2=s2,s1
    if abs(len(s1)-len(s2))>=2:
        return False
    elif len(set(s1)-set(s2))>1:
        return False
    return True


    

In [18]:

    

s1,s2 = "pal","pale"
print set(s1)
print set(s2)
print set(s1)-set(s2)
oneEdit(s1,s2)


    

    




set(['a', 'p', 'l'])
set(['a', 'p', 'e', 'l'])
set([])






    
Out[18]:





True

In [ ]: