Books where the protagonist starts out bad and slowly becomes good.

Zuko from Avatar had one of the best redemption arcs ever written and theres definitely books with similar character development – maybe try looking into anti-hero fantasy series where the mc has to confront their past actions and actually work to become better