Game of Thrones - I

  • + 0 comments

    here's the proof:

    even + even = even
    odd + odd = even
    odd + even = odd

    if the string length is even then it must have an even number of odd substrings, meaning 0, 2, 4... Otherwise the length would be odd.

    this means that a correct test for the odd length should also catch valid even length strings.