Program to check Sum of Number and Its Reverse

Here, we will see Program to check Sum of Number and Its Reverse with code and algorithm.

You are given a non-negative integer num.

You have to return true if num can be expressed as the sum of any non-negative integer and its reverse, or false otherwise.

Example 1:

Input: num = 443
Output: true
Explanation: 172 + 271 = 443 so we return true.

Example 2:

Input: num = 63
Output: false
Explanation: 63 cannot be expressed as the sum of a non-negative integer and its reverse so we return false.

Example 3:

Input: num = 181
Output: true
Explanation: 140 + 041 = 181 so we return true. Note that when a number is reversed, there may be leading zeros.

Program to check sum of number and Its reverse code in C++

Code 1:

#include <iostream>
#include <unordered_map>
#include <vector>
#include <limits.h>

using namespace std;

int reverse(int n) {
    int sum = 0;
        
    while(n) {
        sum = sum * 10 + n % 10;
        n /= 10;
    }
    return sum;
}
    
bool sumOfNumberAndReverse(int num) {
    for(int i = 0; i <= num; i++) {
        // num == number + reverse(number)
        if(num == (i + reverse(i))) {
            return true;
        }
    }
    return false;
}
    
int main()
{
    cout<<sumOfNumberAndReverse(443);

    return 0;
}

Output:

1

To check more leetcode problem’s solution. Pls click given below link:

https://www.techieindoor.com/category/leetcode/