Skip to content
ArrayMedium

Longest Decreasing Contiguous Subarray

Finds maximum length contiguous slice where elements are strictly decreasing.

Time O(n) Space O(1)
Open in 3D Studio

Live loop — open the studio to scrub, add your own array, or race it in Battle Arena.

Asked in interviews at

UberMicrosoftDoorDash

Reference implementation (Python)

def longest_decreasing_subarray(arr):
    max_len = curr = 1
    for i in range(1, len(arr)):
        if arr[i] < arr[i-1]:
            curr += 1
            max_len = max(max_len, curr)
        else:
            curr = 1
    return max_len

Embed this visualization

Drop a live, looping Longest Decreasing Contiguous Subarray canvas into a blog post or course page.

<iframe src="/embed/longest-decreasing-subarray" width="100%" height="380" style="border:1px solid #e6e8ec;border-radius:14px" loading="lazy" title="3D algorithm visualization by CodeWithMunnaX"></iframe>

Frequently asked

What is the time and space complexity of Longest Decreasing Contiguous Subarray?

Longest Decreasing Contiguous Subarray runs in O(n) time and O(1) auxiliary space.

Is the Longest Decreasing Contiguous Subarray visualizer free?

The core 3D visualizer, Web Audio chimes and step intuition are free. A one-time ₹49 Pro Pass unlocks advanced algorithms, large custom arrays, Battle Arena and reel export.

Which companies ask Longest Decreasing Contiguous Subarray in interviews?

Longest Decreasing Contiguous Subarray shows up in interviews at Uber, Microsoft, DoorDash.

How does the 3D visualization of Longest Decreasing Contiguous Subarray work?

Each array value becomes a 3D pillar whose height maps to its value. Comparisons glow amber, swaps flash red, and settled elements lock green while a floating pointer badge tracks the active index — synchronized line-by-line with the Python code.

More Array