/ ALGORITHM

프로그래머스 - 전화번호 목록

image-20230124164523139

from collections import deque

def solution(phone_book):

    if len(phone_book)==1:
        return True

    phone_book.sort()
    queue = deque(phone_book)
    prefix = queue.popleft()

    while queue:
        if queue[0].startswith(prefix):
            return False

        prefix = queue.popleft()

    return True