Code

#include <stdio.h>

int validate_checksum(int *mem, int n)
{
    int checksum = 0;

    for(int i=0; i<n-1; i++)
    {
        checksum = checksum ^ mem[i];
    }

    if(checksum == mem[n-1])
    return 1;
    else
    return 0;
}

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

compute checksum of n-1 elements in given array

compare the result of that to last element in array, if its 1 data is not corrupted or it's corrupted

 

 

Upvote
Downvote
Loading...

Input

5 10 20 30 40 60

Expected Output

0