3024. Type of Triangle

EasyView on LeetCode

Math Sorting

Time: O(1)

Space: O(1)

Intuition

Check if three sides can form a triangle: any permutation where sum of two > third.

Algorithm

1Sort. Check nums[0]+nums[1] > nums[2].

Common Pitfalls

•After sorting, only need to check if smallest two sum > largest.

3024.cs

// Approach: Sort sides; check triangle validity then classify equilateral/isosceles/scalene.
// Time: O(1) Space: O(1)

public class Solution
{
    public string TriangleType(int[] nums)
    {
        Array.Sort(nums);
        if (nums[0] + nums[1] <= nums[2])
            return "none";
        if (nums[0] == nums[1] && nums[1] == nums[2])
            return "equilateral";
        if (nums[0] == nums[1] || nums[1] == nums[2])
            return "isosceles";
        return "scalene";
    }
}

Was this solution helpful?