Checksum Validation

Code

#include <stdio.h>

int validate_checksum(int *mem, int n) {
    // Write your XOR scan logic here
    // XOR = (A&~B)|(~A&B)
    if (mem==NULL || n==0 || n==1) return 0;
    int ret = mem[0];
    int crc = mem[n-1];
    

    for (int i=1; i<n-1; i++) {
        //ret = (ret&~mem[i])|(~ret&mem[i]);
        ret ^= mem[i];
    }

    return ret==crc;
}

int main() {
    int n, arr[100];
    scanf("%d", &n);
    
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    int result = validate_checksum(arr, n);
    printf("%d", result);

    return 0;
}

Solving Approach

 

 

 

Upvote
Downvote
Loading...

Input

5 10 20 30 40 60

Expected Output

0