A convicted sex offender charged with murdering one California teenager and under investigation for another killing violated his parole by moving too close to a school but was allowed to remain free, according to records obtained Thursday by The Associated Press.