Longest Word in Dictionary through Deleting

lcpy gen -n 524   # by problem number
lcpy gen -s longest_word_in_dictionary_through_deleting   # by problem name

Input: s = "abpcplea", dictionary = ["ale","apple","monkey","plea"]
Output: "apple"

Input: s = "abpcplea", dictionary = ["a","b","c"]
Output: "a"

class Solution:
    # Time: O(n * (len(s) + len(word)))
    # Space: O(1) extra beyond the answer
    def find_longest_word(self, s: str, dictionary: list[str]) -> str:
        def is_subsequence(word: str) -> bool:
            it = iter(s)
            return all(char in it for char in word)

        best = ""
        for word in dictionary:
            if not is_subsequence(word):
                continue
            if len(word) > len(best) or (len(word) == len(best) and word < best):
                best = word
        return best