Limited time: AI code review, hints, mock interviews, whiteboard analysis, and all Pro features are unlocked. Enroll

Contiguous Array

Medium

Topics
ArrayHash TablePrefix Sum

Given a binary array nums, return the maximum length of a contiguous subarray with an equal number of 0s and 1s.

Example 1

Input:  nums = [0,1]
Output: 2
Explanation: [0,1] is the longest subarray with equal counts.

Example 2

Input:  nums = [0,1,0]
Output: 2

Example 3

Input:  nums = [0,0,1,0,0,0,1,1]
Output: 6

Constraints

  • 1 <= nums.length <= 10^5
  • nums[i] is either 0 or 1
Run ⌘' · Submit ⌘⏎
SensAI SensAI
Beta
Listening...
Tap mic to stop voice mode

Unlock AI Features

One click to activate - no payment, no credit card. Just sign in and you're in.

AI code review and hints
SensAI chat assistant
AI mock interviews
Whiteboard analysis
100% free during early access