전화번호 목록

보이는 테스트 케이스틑 통과했으나 제출후 몇개의 테스트는 실패하였다. brute force - time exceeded

def is_prefix(prefix, number):
    if len(prefix) > len(number):
        return False
    for i in range(len(prefix)):
        if prefix[i] != number[i]:
            return False

def solution(phone_book):
    phone_book.sort(key=len)  # Sort by length
    for i in range(len(phone_book)):
        for j in range(i+1, len(phone_book)):
            if is_prefix(phone_book[i], phone_book[j]):
                return False
    return True

string.startswith(prefix)
정확성은 통과. 효율성 2/4 실패. ㅠㅠ

def solution(phone_book):
    phone_book.sort(key=len)  # Sort by length
    for i in range(len(phone_book)):
        for j in range(i + 1, len(phone_book)):
            if phone_book[j].startswith(phone_book[i]):
                return False
    return True