"Removing a single key that holds a string value is O(1)."