|All-time Popular Problems|
|Minimum Depth of a Binary Tree|
|Even and odd elements at even and odd positions|
|Egg Dropping Puzzle|
|Find first set bit|
|Recursively remove all adjacent duplicates|
|Queue using two Stacks|
|Find the Odd Occurence|
|Longest Palindrome in a String|
|Maximum sum increasing subsequence|
The task is to complete partition() function which is used to implement Quick Sort.
First line of the input denotes number of test cases 'T'. First line of the test case is the size of array and second line consists of array elements.
Sorted array in increasing order is displayed to the user.
1 <=T<= 50
1 <=N<= 1000
1 <=arr[i]<= 1000
4 1 3 9 7
10 9 8 7 6 5 4 3 2 1
1 3 4 7 9
1 2 3 4 5 6 7 8 9 10
Note:The Input/Ouput format and Example given above are used for system's internal purpose, and should be used by a user for Expected Output only. As it is a function problem, hence a user should not read any input from stdin/console, and should not print anything on stdout/console. The task is to complete the function specified, and not to write the full cod