[プログラマー/python]ハッシュ電話リスト

https://programmers.co.kr/learn/courses/30/lessons/42577?language=python3#

アルゴリズム分類

ハッシュ

問題を解く

並べ替えを行うと119、119555524421、97674223のようになります.
ここで,長さ−1を後の数字と比較し,false,trueであるか否かを判断する.

ソースコード

def solution(phone_book):
    phone_book.sort()

    for i in range(len(phone_book)-1):
        if phone_book[i] in phone_book[i+1]:
            return False

    return True