Cadena
Una secuencia de caracteres — el tipo de dato más usado y el que más problemas sutiles provoca.
La dificultad está en que "carácter" no significa lo mismo en todas partes. En UTF-8 una letra puede ocupar de uno a cuatro bytes, así que contar bytes y contar letras son operaciones distintas. Un emoji con modificador de color puede ser una sola cosa visible compuesta por varios puntos de código.
En la mayoría de lenguajes modernos las cadenas son inmutables: modificar una crea otra nueva. Eso las hace seguras de compartir entre hilos, pero convierte concatenar dentro de un bucle en una trampa de rendimiento clásica.