DDSA
Advertisement

1689. Partitioning Into Minimum Number Of Deci-Binary Numbers

Time: O(|n|)
Space: O(1)

Approach

The answer is the maximum digit in n (each deci-binary number contributes 1 to each digit position).

1689.cs
C#
// Approach: The answer is the maximum digit in n (each deci-binary number contributes 1 to each digit position).
// Time: O(|n|) Space: O(1)

public class Solution
{
    public int MinPartitions(string n)
    {
        return n.Max(c => c - '0');
    }
}
Advertisement
Was this solution helpful?