Kaikki samat

Tehtäväsi on tutkia, onko jokainen merkkijonon merkki sama merkki.

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 allsame.py funktio check, joka palauttaa True tai False.

def check(s):
    # TODO

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