Je krijgt een stuk Python code die een lijst van unieke strings controleert op palindromen, maar dit doet met een geneste lus (O(n^2) complexiteit). Herschrijf de code om de time complexity te verlagen naar O(n) indien mogelijk, of in ieder geval significant te verbeteren. Zorg ervoor dat de code robuust is tegen niet-string inputs en lege waarden. Voeg type hinting toe en schrijf efficiënte docstrings. Originele code: def check_palindromes_slow(items): results = {} for i in range(len(items)): for j in range(i + 1, len(items)): if items[i] == items[j][::-1]: results[items[i]] = True return results