Geeksforgeeks

Error

×

Leaderboard

Showing:

Handle | Score |
---|---|

@Ibrahim Nash | 5725 |

@blackshadows | 5685 |

@akhayrutdinov | 5111 |

@mb1973 | 4989 |

@Quandray | 4908 |

@saiujwal13083 | 4156 |

@sanjay05 | 3762 |

@marius_valentin_dragoi | 3511 |

@sushant_a | 3453 |

@KshamaGupta | 3318 |

@the_coder95 | 3302 |

Complete Leaderboard | |

Handle | Score |

@shashi1iitk | 398 |

@Suniti Jain | 114 |

@ankish2000nayak | 104 |

@gopalsethlnct | 94 |

@senthil1185 | 90 |

@esmadhan | 90 |

@gyanadipta07 | 89 |

@satwikdash2000 | 85 |

@varunmishra3040 | 83 |

@gamec1634 | 82 |

@pj_1721 | 80 |

Complete Leaderboard |

Given an array of integers and another number. Find all the **unique **quadruple from the given array that sums up to the given number.

**Example 1:**

**Input:
**N = 5, K = 3
A[] = {0,0,2,1,1}
**Output: **0 0 1 2 $**
Explanation: **Sum of 0, 0, 1, 2 is equal
to K.

**Example 2:**

**Input:
**N = 7, K = 23
A[] = {10,2,3,4,5,7,8}
**Output: **2 3 8 10 $2 4 7 10 $3 5 7 8 $**
Explanation: **Sum of 2, 3, 8, 10 = 23,
sum of 2, 4, 7, 10 = 23 and sum of 3,
5, 7, 8 = 23.

**Your Task:**

You don't need to read input or print anything. Your task is to complete the function **fourSum()** which takes the array arr[] and the integer k as its input and returns an array containing all the quadruples in a lexicographical manner. Also note that all the quadruples should be internally sorted, ie for any quadruple [q1, q2, q3, q4] the following should follow: q1 <= q2 <= q3 <= q4. (In the output each quadruple is separate by $. The printing is done by the driver's code)

**Expected Time Complexity:** O(N^{3}).

**Expected Auxiliary Space:** O(N^{2}).

**Constraints:**

1 <= N <= 100

-1000 <= K <= 1000

-100 <= A[] <= 100

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes
Find All Four Sum Numbers

...

Please choose 'ReadOnlyMode' if you needn't to 'Edit' the problem e.g. viewing OJ's solution, TestCase Files (TCFs), TimeLimit etc.