LeetCode 3386: Button with Longest Push Time Solution

Master LeetCode problem 3386 (Button with Longest Push Time), a easy challenge, with our optimized solutions in Java, C++, and Python. Explore detailed explanations, test your code in our interactive editor, and prepare for coding interviews.

3386. Button with Longest Push Time

Easy

Array

Problem Explanation

Explanation:

To solve this problem, we can iterate through the events array and calculate the time taken to press each button by finding the difference in time between consecutive button presses. We keep track of the longest time taken and the corresponding button index. If multiple buttons have the same longest time, we return the button with the smallest index.

Initialize variables to keep track of the longest time, the button index with the longest time, and the previous time.
Iterate through the events array.
For each event, calculate the time taken to press the button by finding the difference between the current time and the previous time.
Update the longest time and button index if the current button press took longer than the previous longest time.
If multiple buttons have the same longest time, return the button with the smallest index.

Time Complexity:

The time complexity of this solution is O(n) where n is the number of events in the input.

Space Complexity:

The space complexity is O(1) as we are using a constant amount of extra space.

Solution Code

class Solution {
    public int buttonWithLongestPushTime(int[][] events) {
        int longestTime = 0;
        int longestButton = -1;
        int prevTime = events[0][1];
        
        for (int i = 1; i < events.length; i++) {
            int currentTime = events[i][1];
            int timeTaken = currentTime - prevTime;
            if (timeTaken > longestTime) {
                longestTime = timeTaken;
                longestButton = events[i][0];
            }
            prevTime = currentTime;
        }
        
        return longestButton;
    }
}

Try It Yourself

Loading code editor...

Frequently Asked Questions

How to solve LeetCode 3386 (Button with Longest Push Time)?

This page provides optimized solutions for LeetCode problem 3386 (Button with Longest Push Time) in Java, C++, and Python, along with a detailed explanation and an interactive code editor to test your code.

What is the time complexity of LeetCode 3386 (Button with Longest Push Time)?

The time complexity for LeetCode 3386 (Button with Longest Push Time) varies by solution. Check the detailed explanation section for specific complexities in Java, C++, and Python implementations.

Can I run code for LeetCode 3386 on DevExCode?

Yes, DevExCode provides an interactive code editor where you can write, test, and run your code for LeetCode 3386 in Java, C++, or Python.

Back to LeetCode Solutions