Given an array of **n** positive integers and a number **k**. Find the **minimum** number of swaps required to bring all the numbers less than or equal to **k** together.

**Input:**

The first line of input contains integer **T** denoting the number of test cases. For each test case, the first line of input contains an integer **n **denoting the size of the array. Next line contains **n **space separated integers denoting the elements of the array. Next line contains an integer **k **denoting the number such that elements less than and equal to **k **are group together.

**Output:**

For each test case, the output is an integer displaying the minimum swaps required.

**Constraints:**

1<=T<=100

1<=n<=50

**Example:
Input**

2

5

2 1 5 6 3

3

7

2 7 9 5 8 7 4

6

1

2

**Explanation:**

1. To bring elements 2, 1, 3 together, swap element '5' with '3' such that final array will be- arr[] = {2, 1, 3, 6, 5}

2. To bring elements 2, 5, 4 together, swap element 7 with 5 & 9 with 4 such that the final array will be {2,5,4,7,8,7,9}

Author: Vanshika_pec

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

geetyadav | 82 |

hari32147 | 76 |

AdityaRaj9 | 75 |

yashrana1 | 74 |

amitpandey19 | 67 |

abducodes | 850 |

harshtyagi36 | 417 |

vamsikrishna55 | 323 |

sandipbhaumik | 321 |

Akhil varma | 314 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4567 |

Login to report an issue on this page.