Sorting – StackLima

Diviser le array en nombre minimum de sous-ensembles ayant une différence entre l’élément maximum et minimum au plus K

juillet 5, 2022 StackLima

Étant donné un array arr[] composé de N entiers et d’un entier K , la tâche consiste à trouver le nombre minimum d’ensembles, les éléments du array peuvent être divisés en tels que la différence entre l’élément maximum et minimum de chaque ensemble est au plus K . Exemples: Entrée : arr[] = {1, 2, 3, … Continue reading « Diviser le array en nombre minimum de sous-ensembles ayant une différence entre l’élément maximum et minimum au plus K »

Fusion efficace de deux arrayx triés avec O (1) espace supplémentaire

juillet 5, 2022 StackLima

Étant donné deux arrayx triés, nous devons les fusionner en O((n+m)*log(n+m)) temps avec O(1) espace supplémentaire dans un array trié, lorsque n est la taille du premier array, et m est la taille du deuxième array. Exemple: Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] = {3, 10} Input: ar1[] … Continue reading « Fusion efficace de deux arrayx triés avec O (1) espace supplémentaire »

Vérifiez si le array peut être trié en échangeant des paires ayant GCD égal au plus petit élément du array

juillet 5, 2022 StackLima

Étant donné un array arr[] de taille N , la tâche consiste à vérifier si un array peut être trié en échangeant uniquement les éléments dont le PGCD (plus grand diviseur commun) est égal au plus petit élément du array. Affichez « Oui » s’il est possible de trier le array. Sinon, écrivez « Non ». Exemples: Entrée : arr[] … Continue reading « Vérifiez si le array peut être trié en échangeant des paires ayant GCD égal au plus petit élément du array »

Suppression d’une string qui est un anagramme d’une string antérieure

juillet 5, 2022 StackLima

Étant donné un array arr de strings, la tâche consiste à supprimer les strings qui sont un anagramme d’une string antérieure, puis à imprimer le array restant dans un ordre trié. Exemples: Entrée : arr[] = { « geeks », « keegs », « code », « doce » }, N = 4 Sortie : [« code », « geeks »] Explication : « geeks » et « keegs » sont des anagrammes, donc … Continue reading « Suppression d’une string qui est un anagramme d’une string antérieure »

Tri par fusion sur place | Ensemble 2

juillet 5, 2022 StackLima

Étant donné un array A[] de taille N , la tâche consiste à trier le array dans l’ordre croissant à l’ aide de In-Place Merge Sort . Exemples: Entrée : A = {5, 6, 3, 2, 1, 6, 7} Sortie : {1, 2, 3, 5, 6, 6, 7} Entrée : A = {2, 3, 4, 1} Sortie : {1, 2, … Continue reading « Tri par fusion sur place | Ensemble 2 »

Compter les paires d’un array donné dont le produit se situe dans une plage donnée

juillet 5, 2022 StackLima

Étant donné un array arr[] de taille N et des entiers L et R , la tâche consiste à compter le nombre de paires [arr i , arr j ] telles que i < j et le produit de arr[i] * arr[j] se situe dans la plage donnée [L, R] , c’est-à-dire L ≤ arr[i] … Continue reading « Compter les paires d’un array donné dont le produit se situe dans une plage donnée »

Fréquence du Kième plus petit caractère lexicographique dans la string a

juillet 5, 2022 StackLima

Étant donné une string S de longueur N et un entier K , la tâche consiste à trouver la fréquence du K ième plus petit caractère lexicographiquement présent dans la string donnée. Exemples: Entrée : S = « geeksforgeeks », K = 3 Sortie : 4 Explication : D’un point de vue lexicographique, le 3 … Continue reading « Fréquence du Kième plus petit caractère lexicographique dans la string a »

Minimiser les opérations pour trier un array donné en échangeant K et arr[i] si K est supérieur

juillet 5, 2022 StackLima

Étant donné un array arr[] de N entiers et un entier K , la tâche consiste à trouver le nombre minimum d’opérations nécessaires pour trier le array dans un ordre non décroissant de sorte que, dans chaque opération, tout élément du array arr[i] puisse être permuté avec K si la valeur de (arr[i] > K) … Continue reading « Minimiser les opérations pour trier un array donné en échangeant K et arr[i] si K est supérieur »

Trouver si le array peut être trié par des swaps limités à des multiples de k

juillet 5, 2022 StackLima

Étant donné un array et un nombre k, la tâche consiste à vérifier si le array donné peut être trié ou non avec des opérations d’échange limitées. Nous ne pouvons échanger arr[i] qu’avec arr[i] ou arr[i + k] ou arr[i + 2*k] ou arr[i + 3*k] et ainsi de suite. En général un élément à … Continue reading « Trouver si le array peut être trié par des swaps limités à des multiples de k »

Vérifiez si un array peut être trié en échangeant des éléments adjacents de sorte que chaque élément soit échangé un nombre pair de fois

juillet 5, 2022 StackLima

Étant donné un array arr[] composé de N entiers, la tâche consiste à vérifier si le array peut être trié en échangeant des éléments adjacents un certain nombre de fois de sorte que chaque élément du array soit échangé même un certain nombre de fois. Exemples: Entrée : arr[] = {4, 3, 2, 5} Sortie : Oui … Continue reading « Vérifiez si un array peut être trié en échangeant des éléments adjacents de sorte que chaque élément soit échangé un nombre pair de fois »