Competitive ProgrammingEasy

Minimum sum formed by digits

Detailed guide and Python implementation for the 'Minimum sum formed by digits' problem.

Problem Statement

Easy

Write a function min_sum_digits(arr) that takes a list of single-digit integers arr (0-9) and returns the minimum sum of two numbers formed by using all the digits in the array.

Constraints
  • 2 <= len(arr) <= 30
  • 0 <= arr[i] <= 9

Examples

Example 1
Input
min_sum_digits([6, 8, 4, 5, 2, 3])
Output
604
Explanation

The minimum sum is obtained by forming the numbers 246 and 358: 246 + 358 = 604.

Example 2
Input
min_sum_digits([5, 3, 0, 7, 4])
Output
82
Explanation

The minimum sum is obtained by forming the numbers 35 and 47 (or 047): 35 + 47 = 82.

Need a Hint?
Consider using Greedy-specific data structures like sets or heaps.
Edge Cases to Watch
  • Empty input structures
  • Single element inputs
  • Large numerical bounds

Ready to Solve?

Open the problem in PyRun's browser-based Python editor. Your code runs fully offline — no server required.

Open in Editor

Recommended Python Resources

Expand your knowledge with related interactive tutorials, cheat sheets, and code comparisons.