Scamming the coding interview : Problem 013 : Unbiased coin toss from a biased coin.

unbiased_coin_toss_from_biased_coin.py

"""
Scamming the coding interview. Problem 013

Subscribe to our newsletter at https://scammingthecodinginterview.com/
to get a coding or design problem daily in your inbox and become exceptionally good at
coding interviews.
"""
from random import randint


def biased_coin_toss():
    n = randint(0, 5)
    if n%2 == 0:
        # probability (2/5)
        return "H"
    else:
        # probability (3/5)
        return "T"


def toss_coin():

    toss_1 = biased_coin_toss()
    toss_2 = biased_coin_toss()

    if toss_1 == toss_2:
        return toss_coin()

    if toss_1 == "T" and toss_2 == "H":
        return "T"
    elif toss_1 == "H" and toss_2 == "T":
        return "H"


if __name__ == '__main__':

    print(toss_coin())