D
DevExCode

LeetCode 1809: Ad-Free Sessions Solution

Master LeetCode problem 1809 (Ad-Free Sessions), 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.

1809. Ad-Free Sessions

Easy
Database

Problem Explanation

Explanation:

To solve this problem, we need to iterate through the given list of session lengths and count the number of ad-free sessions that can be played based on the given ad duration. We can achieve this by keeping track of the total time taken by the sessions and incrementing the count of ad-free sessions whenever the total time exceeds the ad duration.

Algorithm:

  1. Initialize total time taken as 0 and ad-free sessions count as 0.
  2. Iterate through the given list of session lengths.
  3. For each session length:
    • Add the current session length to the total time taken.
    • If the total time taken is less than or equal to the ad duration, increment the ad-free sessions count.
    • If the total time taken exceeds the ad duration, reset the total time taken to 0.
  4. Return the ad-free sessions count.

Time Complexity: O(N) where N is the number of session lengths in the input list. Space Complexity: O(1)

:

Solution Code

class Solution {
    public int adFreeSessions(int[] sessions, int adDuration) {
        int totalSessions = sessions.length;
        int totalTime = 0;
        int adFreeSessionsCount = 0;
        
        for (int i = 0; i < totalSessions; i++) {
            totalTime += sessions[i];
            if (totalTime <= adDuration) {
                adFreeSessionsCount++;
            } else {
                totalTime = 0;
            }
        }
        
        return adFreeSessionsCount;
    }
}

Try It Yourself

Loading code editor...

Related LeetCode Problems

Frequently Asked Questions

How to solve LeetCode 1809 (Ad-Free Sessions)?

This page provides optimized solutions for LeetCode problem 1809 (Ad-Free Sessions) 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 1809 (Ad-Free Sessions)?

The time complexity for LeetCode 1809 (Ad-Free Sessions) varies by solution. Check the detailed explanation section for specific complexities in Java, C++, and Python implementations.

Can I run code for LeetCode 1809 on DevExCode?

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

Back to LeetCode Solutions