Split Array with Equal Sums Problem Statement

Given an array 'ARR' of size 'N', determine if there exists a triplet (i, j, k) satisfying the conditions: 0 < i , i + 1 < j , j + 1 < k and k < N - 1, such that the sums of the subarrays [0, i - 1], [i + 1, j - 1], [j + 1, k - 1], [k + 1, N - 1] are equal.

Example:

Input:
ARR = [1, 2, 3]
Output:
False
Example Explanation:

The possible subarrays of 'ARR' are {1}, {2}, {3}, {1, 2}, {2, 3}, {1, 2, 3}. No such triplet satisfying the required condition exists in this case.

Constraints:

  • 1 ≤ T ≤ 5
  • 1 ≤ N ≤ 10 ^ 3
  • -10 ^ 6 ≤ ARR[i] ≤ 10 ^ 6
Note:

An array c is a subarray of array d if c can be obtained from d by deletion of several elements from the beginning and several elements from the end.
Assume that the array has zero-based indexing.

Input format:

The first line of input contains an integer ‘T’ representing the number of test cases. Each test case consists of: The first line: An integer ‘N’ indicating the size of the array. The second line: 'N' space-separated integers representing the elements of the array.

Output format:

For each test case, print 'True' if such a triplet exists; otherwise print 'False'. Output is presented as separate lines for each test case.

Note:

You are not required to take input or print anything. Just implement the function.
AnswerBot
6d

The problem involves determining if there exists a triplet in an array such that the sums of specific subarrays are equal.

  • Iterate through all possible triplets (i, j, k) within the array.

  • Calculate the...read more

Help your peers!
Add answer anonymously...
Think Future Technologies Software Developer Intern Interview Questions
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+

Reviews

4 L+

Interviews

4 Cr+

Salaries

1 Cr+

Users/Month

Contribute to help millions

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter