Below code simple check overflow in C++
#define INT_MAX 2147483647
#define INT_MIN -2147483648
int safe_add(int &sum, int a, int b) {
if (abs(a)>INT_MAX-abs(b)) {
cout << "overflow : " << a << "+" << b << endl;
return 0;
}
sum = a + b;
return 1;
} |
Time Complexity : O(1)
Space Complexity: O(1)