{"body":"def find_the_added_letter_junior(s, t):\n    char_count = {}\n    for c in t:\n        if c in char_count:\n            char_count[c] += 1\n        else:\n            char_count[c] = 1\n\n    for c in s:\n        if c in char_count:\n            char_count[c] -= 1\n        else:\n            return c\n\n    for c in char_count:\n        if char_count[c] == 1:\n            return c\n\ndef find_the_added_letter_senior(s, t):\n    counter_s = collections.Counter(s)\n    counter_t = collections.Counter(t)\n    diff = counter_t - counter_s\n    return next(iter(diff))\n\n\nimport collections\nimport random\nimport string\nimport timeit\n\nn = 5_000#_000\n\ns = ''.join(random.choices(string.ascii_uppercase + string.digits, k=n))\npos = random.randint (0, n)\nt = ''.join([s[:pos], \"X\", s[pos:]])\n\nprint(\"Junior\", timeit.timeit(\"find_the_added_letter_junior(s, t)\", globals=globals(), number=1000))\nprint(\"Senior\", timeit.timeit(\"find_the_added_letter_senior(s, t)\", globals=globals(), number=1000))\n","name":"letters.py","extension":"py","url":"https://www.irccloud.com/pastebin/Et5zNwr4/letters.py","modified":1681561272,"id":"Et5zNwr4","size":969,"lines":38,"own_paste":false,"theme":"","date":1681561272}