Geeksforgeeks

Error

×

Leaderboard

Showing:

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

@Ibrahim Nash | 6420 |

@blackshadows | 6380 |

@mb1973 | 5704 |

@Quandray | 5245 |

@akhayrutdinov | 5111 |

@saiujwal13083 | 5046 |

@sanjay05 | 3762 |

@kirtidee18 | 3673 |

@marius_valentin_dragoi | 3523 |

@mantu_singh | 3510 |

@sushant_a | 3459 |

Complete Leaderboard | |

Handle | Score |

@cfwong8 | 1156 |

@gurshehzadsingh | 676 |

@nithinreddy3210 | 642 |

@jha8768 | 577 |

@Run_for_life | 574 |

@divyagupta221100 | 557 |

@AkashLahoty | 537 |

@aayushdesai01 | 526 |

@riyakumaribkj | 526 |

@2017akku | 521 |

@amansinha74458 | 503 |

Complete Leaderboard |

Given an array of size n and a range [**a**, **b**]. The task is to partition the array around the range such that array is divided into three parts.

1) All elements smaller than **a** come first.

2) All elements in range **a** to **b** come next.

3) All elements greater than **b** appear in the end.

The individual elements of three sets can appear in any order. You are required to return the modified array.

**Example 1:**

**Input**:
n = 5
A[] = {1, 2, 3, 3, 4}
[a, b] = [1, 2]
**Output:** 1
**Explanation**: One possible arrangement is:
{1, 2, 3, 3, 4}. If you return a valid
arrangement, output will be 1.

**Example 2:**

**Input**:
n = 3
A[] = {1, 2, 3}
[a, b] = [1, 3]
**Output**: 1
**Explanation: **One possible arrangement
is: {1, 2, 3}. If you return a valid
arrangement, output will be 1.

**Your Task: **

You dont need to read input or print anything. The task is to complete the function **threeWayPartition()** which takes the array[], a and b as input parameters and modifies the array in-place according to the given conditions.

**Note:** The generated output is 1 if you modify the given array successfully.

**Expected Time Complexity:** O(n)

**Expected Auxiliary Space:** O(1)

**Constraints:**

1 <= n <= 10^{6}

1 <= A[i] <= 10^{6}

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?

YesLoading...

Three way partitioning

...