3386-ButtonWithLongestPushTime.go

package main

// 3386. Button with Longest Push Time
// You are given a 2D array events which represents a sequence of events where a child pushes a series of buttons on a keyboard.

// Each events[i] = [indexi, timei] indicates that the button at index indexi was pressed at time timei.
//     1. The array is sorted in increasing order of time.
//     2. The time taken to press a button is the difference in time between consecutive button presses. 
//        The time for the first button is simply the time at which it was pressed.

// Return the index of the button that took the longest time to push. 
// If multiple buttons have the same longest time, return the button with the smallest index.

// Example 1:
// Input: events = [[1,2],[2,5],[3,9],[1,15]]
// Output: 1
// Explanation:
// Button with index 1 is pressed at time 2.
// Button with index 2 is pressed at time 5, so it took 5 - 2 = 3 units of time.
// Button with index 3 is pressed at time 9, so it took 9 - 5 = 4 units of time.
// Button with index 1 is pressed again at time 15, so it took 15 - 9 = 6 units of time.

// Example 2:
// Input: events = [[10,5],[1,7]]
// Output: 10
// Explanation:
// Button with index 10 is pressed at time 5.
// Button with index 1 is pressed at time 7, so it took 7 - 5 = 2 units of time.

// Constraints:
//     1 <= events.length <= 1000
//     events[i] == [indexi, timei]
//     1 <= indexi, timei <= 10^5
//     The input is generated such that events is sorted in increasing order of timei.

import "fmt"

func buttonWithLongestTime(events [][]int) int {
    res, mx := events[0][0], events[0][1]
    for i, v := range events[1:] {
        t := v[1] - events[i][1]
        if t > mx {
            mx, res = t, v[0]
        } else if t == mx {
            if v[0] < res {
                res = v[0]
            }
        }
    }
    return res
}

func main() {
    // Example 1:
    // Input: events = [[1,2],[2,5],[3,9],[1,15]]
    // Output: 1
    // Explanation:
    // Button with index 1 is pressed at time 2.
    // Button with index 2 is pressed at time 5, so it took 5 - 2 = 3 units of time.
    // Button with index 3 is pressed at time 9, so it took 9 - 5 = 4 units of time.
    // Button with index 1 is pressed again at time 15, so it took 15 - 9 = 6 units of time.
    fmt.Println(buttonWithLongestTime([][]int{{1,2},{2,5},{3,9},{1,15}})) // 1
    // Example 2:
    // Input: events = [[10,5],[1,7]]
    // Output: 10
    // Explanation:
    // Button with index 10 is pressed at time 5.
    // Button with index 1 is pressed at time 7, so it took 7 - 5 = 2 units of time.
    fmt.Println(buttonWithLongestTime([][]int{{10,5},{1,7}})) // 10
}