Skip to content

Largest element in array

package main

import "fmt"

func main() {
    arr := []int{10, 52, 18, 20}
    largest := getLargest(arr)
    fmt.Println("largest element at index", largest)
    fmt.Println("largest element", arr[largest])
}

func getLargest(arr []int) int {
    largest := 0
    for i := 1; i < len(arr); i++ {
        if arr[i] > arr[largest] {
            largest = i
        }
    }
    return largest
}

Time Complexity: O(n)