#1399

Count Largest Group

pupil · 305 · lc easy +21 · verified · 74.7% accepted · 802 likes · top 85%

Description

You are given an integer n. Group the integers from 1 to n by their digit sum. Return the number of groups that share the maximum group size.

Example 1:

Input: n = 13

Output: 4

Explanation: There are 9 groups in total, they are grouped according sum of its digits of numbers from 1 to 13:

[1,10], [2,11], [3,12], [4,13], [5], [6], [7], [8], [9].

There are 4 groups with largest size.

Example 2:

Input: n = 2

Output: 2

Explanation: There are 2 groups [1], [2] of size 1.

Code

1

2

3

class Solution:
    def countLargestGroup(self, n: int) -> int:

class Solution:
    def countLargestGroup(self, n: int) -> int: