def frc(s): b = set() for c in s: if c in b: return c b.add(c) return None print(frc("ABCA")) print(frc("BCABA")) print(frc("ABC"))