Problema
Classify three side lengths as invalid, equilateral, isosceles, or scalene. A valid triangle has positive sides, and its two shortest sides must sum to more than its longest side. Equal-to is invalid: it forms a straight line. Use equilateral for three equal sides, isosceles for exactly two, and scalene for three different sides.
Implement triangle_classification(sides).
Input
sides: The three side lengths in any order.
Output
Return one lowercase label: invalid, equilateral, isosceles, or scalene.
Restricciones
Exactly three integer sides, each between −1,000,000,000 and 1,000,000,000. Nonpositive sides are invalid.
Ejemplos
Entrada:
sides = [5, 5, 8]
Salida esperada:
expected = "isosceles"Entrada:
std::vector<long long> sides = {5, 5, 8};
Salida esperada:
std::string expected = "isosceles";Entrada:
long[] sides = new long[] {5, 5, 8};
Salida esperada:
string expected = "isosceles";Explicación
Two sides equal 5, and 5 + 5 > 8, so this is a valid isosceles triangle.
Entrada:
sides = [1, 2, 3]
Salida esperada:
expected = "invalid"Entrada:
std::vector<long long> sides = {1, 2, 3};
Salida esperada:
std::string expected = "invalid";Entrada:
long[] sides = new long[] {1, 2, 3};
Salida esperada:
string expected = "invalid";Explicación
1 + 2 equals 3. The strict inequality fails, so these lengths form a line.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Primero descarta triángulos imposibles: lados no positivos o un lado mayor que es demasiado largo.
Pista 2
Ordena los lados para que la desigualdad triangular sea fácil de comprobar.
Pista 3
Luego clasifica según cuántas longitudes de lado coinciden: tres, dos o ninguna.
Complejidad esperada
tiempo O(1), espacio extra O(1)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.