#include <stdio.h>
int main() {
int arr[] = {1, 2, 4, 5, 6}; // Example array with one number missing
int n = 6; // The array should contain numbers from 1 to n → here n = 6
int size = sizeof(arr) / sizeof(arr[0]);
int total = n * (n + 1) / 2; // Sum of numbers from 1 to n
int sum = 0;
for (int i = 0; i < size; i++) {
sum += arr[i];
}
int missingNumber = total - sum;
printf("The missing number is: %d\n", missingNumber
);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBhcnJbXSA9IHsxLCAyLCA0LCA1LCA2fTsgLy8gRXhhbXBsZSBhcnJheSB3aXRoIG9uZSBudW1iZXIgbWlzc2luZwogICAgaW50IG4gPSA2OyAgLy8gVGhlIGFycmF5IHNob3VsZCBjb250YWluIG51bWJlcnMgZnJvbSAxIHRvIG4g4oaSIGhlcmUgbiA9IDYKICAgIGludCBzaXplID0gc2l6ZW9mKGFycikgLyBzaXplb2YoYXJyWzBdKTsKICAgIAogICAgcHJpbnRmKCIlZCIsIHNpemUpOwogICAgCiAgICBpbnQgdG90YWwgPSBuICogKG4gKyAxKSAvIDI7ICAvLyBTdW0gb2YgbnVtYmVycyBmcm9tIDEgdG8gbgogICAgaW50IHN1bSA9IDA7CiAgICAKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgc2l6ZTsgaSsrKSB7CiAgICAgICAgc3VtICs9IGFycltpXTsKICAgIH0KICAgIAogICAgaW50IG1pc3NpbmdOdW1iZXIgPSB0b3RhbCAtIHN1bTsKICAgIAogICAgcHJpbnRmKCJUaGUgbWlzc2luZyBudW1iZXIgaXM6ICVkXG4iLCBtaXNzaW5nTnVtYmVyKTsKICAgIAogICAgcmV0dXJuIDA7Cn0K