1日1～4(未解決)

def solution(phone_book):
    answer = True
    for i in range(len(phone_book)-1):
        tmp = phone_book[i]
        for j in range(i+1, len(phone_book)):
            if phone_book[j].startswith(phone_book[i]):
                answer = False
                break
    return answer

は各要素が重複していないと言っています!

def solution(phone_book):
    phone_book = sorted(phone_book, key = lambda x: len(x))
    tmp = set(phone_book)
    answer = True
    for i in phone_book:
        tmp.remove(i)
        for j in tmp:
            if j.startswith(i):
                answer = False
                break
    return answer

だから切れる瞬間iも切るためにもう一つ切る

def solution(phone_book):
    phone_book = sorted(phone_book, key = lambda x: len(x))
    tmp = set(phone_book)
    answer = True
    for i in phone_book:
        tmp.remove(i)
        for j in tmp:
            if j.startswith(i):
                answer = False
                break
        if not answer:
            break
    return answer

はよく実現されていますが、効率は低いです.phone bookの長さは最大100万に達するので、本当なら最大2回、100万*100万の時間複雑度に100万回の比較+100万回を加えると、非常に複雑度が高くなります.
そのため、効率を向上させるために、異なる方向を考慮する必要があります.