Vierekkäiset

Tehtäväsi on tutkia, onko merkkijonossa kaikissa kohdissa vierekkäin eri merkit.

Voit olettaa, että merkkijono muodostuu merkeistä a–z ja siinä on enintään 10^5 merkkiä. Tavoitteena on, että algoritmin aikavaativuus on O(n).

Toteuta tiedostoon adjacent.py funktio check, joka palauttaa True tai False.

def check(s):
    # TODO

if __name__ == "__main__":
    print(check("aaa")) # False
    print(check("abc")) # True
    print(check("x")) # True
    print(check("abcabbc")) # False
    print(check("aybabtu")) # True