Breaking News: Grepper is joining You.com. Read the official announcement!

subarray distinct values cses

YOU.com answered on September 12, 2023 Popularity 3/10 Helpfulness 1/10

answer subarray distinct values cses

subarray distinct values cses

Comment

def find_subarray_with_distinct_values(arr):
    distinct_values = set()
    max_len = 0
    start = 0
    end = 0

    # Sliding window approach
    while end < len(arr):
        if arr[end] not in distinct_values:
            distinct_values.add(arr[end])
            max_len = max(max_len, end - start + 1)
            end += 1
        else:
            distinct_values.remove(arr[start])
            start += 1

    return max_len

# Example usage:
array = [1, 2, 3, 1, 2, 3, 4, 5]
result = find_subarray_with_distinct_values(array)
print("Length of the longest subarray with distinct values:", result)

Popularity 3/10 Helpfulness 1/10 Language python

Source: Grepper

Link to this answer
Share Copy Link

Contributed on Sep 12 2023

YOU.com

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

subarray distinct values cses

Contents

More Related Answers

subarray distinct values cses

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.