You're on a website (such as Github!) with a text field which autocompletes usernames as you type. Under the hood, there's an API call which takes in the prefix of a username and then returns all usernames which start with that prefix, lexicographically sorted and truncated at 5 results.

Your task is to use this API call to dump the entire user database, specifically:

Implement the extract function in autocomplete.py. extract should return the whole user database, making calls to query under the hood.

Code:

def extract(query): """Implement this method using the `query` API call, for example: query("abracadar") #=> ["abracadara"] using the default query method in main() """ # YOUR CODE HERE return [...]

def main(): """Runs your solution -- no need to update (except to maybe change the database).""" # Simple implementation of the autocomplete API database = ["abracadara", "al", "alice", "alicia", "allen", "alter", "altercation", "bob", "eve", "evening", "event", "eventually", "mallory"] query = lambda prefix: [d for d in database if d.startswith(prefix)][:5] assert extract(query) == database

main()