Challenge: Connecting n Pipes With Minimum Cost
Given n pipes, find the minimum cost of connecting them.
We'll cover the following
Problem statement
Implement a function that connects n pipes of different lengths, into one pipe. You can assume that the cost to connect two pipes is equal to the sum of their lengths. We need to connect the pipes with minimum cost.
Input
A list containing lengths of n pipes
Output
The total cost of connecting the pipes
Sample input
pipes = [4, 3, 2, 6]
Sample output
result = 29
Create a free account to view this lesson.
Continue your learning journey with a 14-day free trial.
By signing up, you agree to Educative's Terms of Service and Privacy Policy