1927. Sum Game

class Solution {
    public boolean sumGame(String num) {
        int n = num.length();
        int half = n / 2;

        int sum1 = 0, sum2 = 0;
        int q1 = 0, q2 = 0;

        for (int i = 0; i < half; i++) {
            char c = num.charAt(i);
            if (c == '?') {
                q1++;
            } else {
                sum1 += c - '0';
            }
        }

        for (int i = half; i < n; i++) {
            char c = num.charAt(i);
            if (c == '?') {
                q2++;
            } else {
                sum2 += c - '0';
            }
        }

        int totalQ = q1 + q2;
        if (totalQ % 2 == 1) {
            return true; // Alice always wins with the last move
        }

        int diff = sum1 - sum2;
        int finalDiff = diff + 9 * (q1 - q2) / 2;

        return finalDiff != 0;
    }
}

class Solution:
    def sumGame(self, num):
        n = len(num)
        half = n // 2

        sum1 = sum2 = 0
        q1 = q2 = 0

        for i in range(half):
            if num[i] == '?':
                q1 += 1
            else:
                sum1 += int(num[i])

        for i in range(half, n):
            if num[i] == '?':
                q2 += 1
            else:
                sum2 += int(num[i])

        total_q = q1 + q2

        if total_q % 2 == 1:
            return True

        diff = sum1 - sum2
        final_diff = diff + 9 * (q1 - q2) // 2

        return final_diff != 0

class Solution {
public:
    bool sumGame(string num) {
        int n = num.size();
        int half = n / 2;

        int sum1 = 0, sum2 = 0;
        int q1 = 0, q2 = 0;

        for (int i = 0; i < half; i++) {
            if (num[i] == '?') {
                q1++;
            } else {
                sum1 += num[i] - '0';
            }
        }

        for (int i = half; i < n; i++) {
            if (num[i] == '?') {
                q2++;
            } else {
                sum2 += num[i] - '0';
            }
        }

        int totalQ = q1 + q2;

        if (totalQ % 2 == 1) {
            return true;
        }

        int diff = sum1 - sum2;
        int finalDiff = diff + 9 * (q1 - q2) / 2;

        return finalDiff != 0;
    }
};

class Solution {
    sumGame(num) {
        const n = num.length;
        const half = n / 2;

        let sum1 = 0, sum2 = 0;
        let q1 = 0, q2 = 0;

        for (let i = 0; i < half; i++) {
            if (num[i] === '?') {
                q1++;
            } else {
                sum1 += Number(num[i]);
            }
        }

        for (let i = half; i < n; i++) {
            if (num[i] === '?') {
                q2++;
            } else {
                sum2 += Number(num[i]);
            }
        }

        const totalQ = q1 + q2;

        if (totalQ % 2 === 1) {
            return true;
        }

        const diff = sum1 - sum2;
        const finalDiff = diff + 9 * (q1 - q2) / 2;

        return finalDiff !== 0;
    }
}