LeetCode 1281. Subtract the Product and Sum of Digits of an Integer

Description

https://leetcode.com/problems/subtract-the-product-and-sum-of-digits-of-an-integer/

Given an integer number n, return the difference between the product of its digits and the sum of its digits.

Example 1:

Input: n = 234
Output: 15 
Explanation: 
Product of digits = 2 * 3 * 4 = 24 
Sum of digits = 2 + 3 + 4 = 9 
Result = 24 - 9 = 15

Example 2:

Input: n = 4421
Output: 21
Explanation: 
Product of digits = 4 * 4 * 2 * 1 = 32 
Sum of digits = 4 + 4 + 2 + 1 = 11 
Result = 32 - 11 = 21

Constraints:

  • 1 <= n <= 10^5

Explanation

Divide n by digits and calculate product and sum.

Python Solution

class Solution:
    def subtractProductAndSum(self, n: int) -> int:
        product = 1
        sum = 0
        
        while n > 0:
            product *= n % 10
            sum += n % 10
            n = n // 10
            
        return product - sum
            
  • Time Complexity: O(1)
  • Space Complexity: O(1)

Leave a Reply

Your email address will not be published.