fn maximum_perimeter_triangle(sticks: &[i32]) -> Vec<i32> {
    //Time complexity: O(n*log(n))
    //Space complexity (ignoring input): O(n)
    let mut sorted_sticks = sticks.to_vec();
    sorted_sticks.sort_unstable_by(|a, b| b.cmp(a));
    for index in 0..(sorted_sticks.len() - 2) {
        if sorted_sticks[index] < sorted_sticks[index + 1] + sorted_sticks[index + 2] {
            let mut triangle = vec![
                sorted_sticks[index],
                sorted_sticks[index + 1],
                sorted_sticks[index + 2],
            ];
            triangle.sort_unstable();

            return triangle;
        }
    }

    vec![-1]
}

    #Time complexity: O(n*log(n))
    #Space complexity (ignoring input): O(1)
    sticks.sort(reverse=True)
    for index in range(0, len(sticks) - 2):
        if sticks[index] < sticks[index + 1] + sticks[index + 2]:
            triangle = [sticks[index], sticks[index + 1], sticks[index + 2]]
            triangle.sort()
            return triangle

    return [-1]