All Downloads are FREE. Search and download functionalities are using the official Maven repository.

g2301_2400.s2395_find_subarrays_with_equal_sum.readme.md Maven / Gradle / Ivy

The newest version!
2395\. Find Subarrays With Equal Sum

Easy

Given a **0-indexed** integer array `nums`, determine whether there exist **two** subarrays of length `2` with **equal** sum. Note that the two subarrays must begin at **different** indices.

Return `true` _if these subarrays exist, and_ `false` _otherwise._

A **subarray** is a contiguous non-empty sequence of elements within an array.

**Example 1:**

**Input:** nums = [4,2,4]

**Output:** true

**Explanation:** The subarrays with elements [4,2] and [2,4] have the same sum of 6. 

**Example 2:**

**Input:** nums = [1,2,3,4,5]

**Output:** false

**Explanation:** No two subarrays of size 2 have the same sum. 

**Example 3:**

**Input:** nums = [0,0,0]

**Output:** true

**Explanation:** The subarrays [nums[0],nums[1]] and [nums[1],nums[2]] have the same sum of 0.

Note that even though the subarrays have the same content, the two subarrays are considered different because they are in different positions in the original array. 

**Constraints:**

*   `2 <= nums.length <= 1000`
*   -109 <= nums[i] <= 109




© 2015 - 2024 Weber Informatics LLC | Privacy Policy