# Solving Leetcode Interviews in Seconds with AI: Sum of Digits in Base K


	# Introduction
	In this blog post, we will explore how to solve the LeetCode problem "1837" using AI. LeetCode is a popular platform for preparing for coding interviews, and with the help of AI tools like [Chatmagic](https://www.chatmagic.app), we can generate solutions quickly and efficiently - helping you pass the interviews and get the job offer without having to study for months.

	# Problem Statement
	> Given an integer n (in base 10) and a base k, return the sum of the digits of n after converting n from base 10 to base k. After converting, each digit should be interpreted as a base 10 number, and the sum should be returned in base 10.   Example 1:  Input: n = 34, k = 6 Output: 9 Explanation: 34 (base 10) expressed in base 6 is 54. 5 + 4 = 9.  Example 2:  Input: n = 10, k = 10 Output: 1 Explanation: n is already in base 10. 1 + 0 = 1.    Constraints:  1 <= n <= 100 2 <= k <= 10  

	# Explanation
	*   The core idea is to repeatedly divide the given number `n` by the base `k`, and accumulate the remainders. The remainders represent the digits in base `k`.
*   The remainders are summed up as they are generated to obtain the final result.
*   The division and modulo operations are repeated until the quotient becomes zero.

*   Runtime Complexity: O(log<sub>k</sub>n), Storage Complexity: O(1)

	
	# Code
	```python
	def sumBase(n: int, k: int) -> int:
    """
    Given an integer n (in base 10) and a base k, return the sum of the digits of n after converting n from base 10 to base k.
    After converting, each digit should be interpreted as a base 10 number, and the sum should be returned in base 10.
    """
    sum_of_digits = 0
    while n > 0:
        sum_of_digits += n % k
        n //= k
    return sum_of_digits
	```