Sum of Digits in Base K | Leetcode 1837 | Converting Numbers From One Base To Another Base

Опубликовано: 18 Март 2026
на канале: AverageLeeter
619
16

What's going on everybody? Today we are tackling number 1837 on Leetcode: Sum of Digits in Base K. I'm going to teach you a trick on how to convert any number from base 10 to any other base!

__________________________________________________________________________

Timestamps:
0:00 - 1:36 - Intro/Problem Overview
1:37 - 3:24 - High Level Example
3:25 - 7:48 - Base 10
7:49 - 15:09 - Converting a Number From Base 10 to Base 2
15:10 - 20:40 - The Trick
20:41 - 22:51 - The Code
22:52 - 24:07 - Time/Space Complexity

__________________________________________________________________________

Intro/Ending Music by the best DJ -   / djganu  
__________________________________________________________________________
My favorite graph problems:
Course Schedule: https://leetcode.com/problems/course-...
Course Schedule II: https://leetcode.com/problems/course-...
Sequence Reconstruction: https://leetcode.com/problems/sequenc...

__________________________________________________________________________

My prep tools to ace my interviews:
MIT 6.006:    • MIT 6.006 Introduction to Algorithms, Fall...  


Free Code Camps Data Structures Easy to Advanced Course:    • Data Structures Easy to Advanced Course - ...  

The book that I used to ace my interviews - Cracking the Coding Interview: https://amzn.to/38V7aPB

The sites I used to practice interview problems:

Leetcode: https://leetcode.com/
Hackerrank: https://www.hackerrank.com/
CodeSignal: https://codesignal.com/ ________________________________________________________________________

My gear:
My laptop: https://amzn.to/386odPl
My mouse:https://amzn.to/3rYkhZ8
My keyboard: https://amzn.to/3oeagEM __________________________________________________________________________

Disclosure: This videos is not sponsored! All points shared are my own opinions :). Some of the links above are affiliate links.