Home/ Questions/Q 7668899
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-31T15:28:26+00:00

Given 4 arrays that can contain positive and negative numbers. find all possible sets

  • 0
  • Given 4 arrays that can contain positive and negative numbers.
  • find all possible sets with one number from each array (ie each set will contain 4 numbers ) such that sum of 4 numbers is zero.
Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Adrian just hasn’t thought far enough 🙂

    Loop through array 1 and 2 and add all sums to a map.

    Now from the other 2 arrays find all combinations which add up to a number in the map which you got from array 1 and 2. It’s pretty straight forward. Let me know if you need some pseudocode.

    O(n^2) runtime

    • 0