import java.util.*;

public class Solution {

    public List<String> autocomplete(String query, String[] words) {
        List<String> result = new ArrayList<>();

        if (query == null || words == null) {
            return result;
        }

        for (String word : words) {
            if (word != null && word.startsWith(query)) {
                result.add(word);
            }
        }

        return result;
    }

}