math and geometry October 28, 2022

Sum of number and its reverse

Time O(n) Space O(1) Open original problem

We will try every number till the original given number, reverse the number and add it to the original number.

class Solution:
    def sumOfNumberAndReverse(self, num: int) -> bool:
        for i in range(num+1):
            if i + int(str(i)[::-1]) == num:
                return True
        return False

Time complexity: O(n)
Space complexity: O(1)