Dada una cadena de un millón de números, devuelve todos los números repetidos de 3 dígitos

Hace unos meses tuve una entrevista con una compañía de fondos de cobertura en Nueva York y desafortunadamente no recibí la oferta de pasantía como ingeniero de datos / software. (También pidieron que la solución estuviera en Python). Me equivoqué bastante con el primer problema de la entrevista...