Maximum Perimeter Triangle

  • + 0 comments

    Here is my Python solution!

    def maximumPerimeterTriangle(sticks):
        triangles = []
        for i in range(len(sticks)):
            for j in range(i + 1, len(sticks)):
                for k in range(j + 1, len(sticks)):
                    triangle = [sticks[i] ,sticks[j], sticks[k]]
                    triangle.sort()
                    if sum(triangle[:2]) > triangle[2]:
                        triangles.append([sum(triangle), triangle])
        if triangles:
            return sorted(triangles)[-1][1]
        return ["-1"]