... the preceding element [.+?] happily matches to the end of the string.

No, it matches one character. Then (?:Other\s+(\d+))? matches the empty string, and then we reach the end of the pattern.