CMU Coding Bootcamp
thecoded.prof
1def maxDigit(n: int) -> int:
2 n = abs(n)
3 if n == 0:
4 return 0
5 rest = n // 10
6 ones = n % 10
7 next = maxDigit(rest)
8 return max(ones, next)
9
10def testMaxDigit():
11 print('Testing maxDigit()...', end='')
12 assert(maxDigit(0) == 0)
13 assert(maxDigit(1) == 1)
14 assert(maxDigit(-1) == 1)
15 assert(maxDigit(12321) == 3)
16 assert(maxDigit(-12321) == 3)
17 assert(maxDigit(102030405060708090) == 9)
18 assert(maxDigit(22222222222) == 2)
19 assert(maxDigit(22222322222) == 3)
20 print('Passed!')
21
22def main():
23 testMaxDigit()
24
25main()