Cuando una solución vuelve a recorrer la lista por cada elemento, hace un trabajo O(n^2). Una estructura hash elimina el recorrido interior: un conjunto responde a «¿he visto ya este valor?» en tiempo constante de media, y un mapa responde a «¿cuántas veces?» o «¿dónde?».
Di qué significa el estado guardado antes de escribir el bucle. Para contar pares, el mapa guarda solo los elementos anteriores al actual, así que busca primero y guarda después. Si te equivocas de orden, un elemento forma pareja consigo mismo.
La clave de un mapa también puede ser algo que calculas. Ordenar las letras de una palabra da la misma clave para todas sus reordenaciones, lo que las agrupa en una pasada.
El coste es la memoria: O(n) de espacio adicional para lo que guardas. Prueba los casos que rompen las soluciones con hash: una lista vacía, un solo elemento, repeticiones, números negativos y, en Java, totales que superan un int.
Busca el complemento antes de guardar el precio actual, para que cada par se cuente una vez y ningún libro forme pareja consigo mismo.