Le problème «Compter le nombre de triplets avec un produit égal au nombre donné» indique qu'on nous donne un tableau d'entiers et un nombre m. L'énoncé du problème demande de connaître le nombre total de triplets de avec le produit égal à m. Exemple arr [] = {1,5,2,6,10,3} m = 30 3 Explication Triplets…
Le problème "Comment vérifier si deux ensembles donnés sont disjoints?" états qui supposent que vous avez deux ensembles sous forme de tableau, disons set1 [] et set2 []. Votre tâche est de savoir si les deux ensembles sont des ensembles disjoints ou non. Exemple inputSet1 [] = {1, 15, 8, 9,…
Énoncé du problème Le problème «Count Primes in Ranges» indique que vous recevez une plage [gauche, droite], où 0 <= gauche <= droite <= 10000. L'énoncé du problème demande de connaître le nombre total de nombres premiers dans la plage. En supposant qu'il y aura un grand nombre de requêtes. Exemple à gauche: 4 à droite: 10 2…
Énoncé du problème Le problème «Somme sans chevauchement de deux ensembles» indique que l'on vous donne deux tableaux comme valeurs d'entrée comme arrA [] et arrB [] de même taille n. En outre, les deux tableaux ont des éléments distincts individuellement et certains éléments communs. Votre tâche est de connaître la somme totale…
Concevez une pile qui prend en charge getMin () en temps O (1) et en espace supplémentaire O (1). Ainsi, la structure de données de la pile spéciale doit supporter toutes les opérations de la pile comme - void push () int pop () bool isFull () bool isEmpty () en temps constant. Ajoutez une opération supplémentaire getMin () pour renvoyer la valeur minimale…
Énoncé du problème Le problème «Trier une pile à l'aide de la récursivité» indique qu'une structure de données de pile vous est donnée. Triez ses éléments en utilisant la récursivité. Seules les fonctions de la pile répertoriées ci-dessous peuvent être utilisées - push (élément) - pour insérer l'élément dans la pile. pop () - pop () - pour supprimer / supprimer le…
Énoncé du problème Le problème «Tri du tableau à l'aide de piles» indique que l'on vous donne un tableau de structure de données a [] de taille n. Triez les éléments du tableau donné en utilisant la structure de données de la pile. Exemple 2 30 -5 43 100 -5 2 30 43 100 Explication: Les éléments sont triés en…
Énoncé du problème Le problème «Trier une pile à l'aide d'une pile temporaire» indique qu'une structure de données de pile vous est donnée. Triez les éléments de la pile donnée à l'aide d'une pile temporaire. Exemple 9 4 2 -1 6 20 20 9 6 4 2 -1 2 1 4 3 6 5…
Énoncé du problème Supposons que nous ayons un tableau d'entiers. Le problème «Eléments adjacents distincts dans un tableau» demande de déterminer s'il est possible d'obtenir le tableau dans lequel tous les nombres adjacents sont distincts ou non en échangeant deux éléments adjacents ou voisins dans un tableau si c'est…
Énoncé du problème Le problème «Réorganiser un tableau de sorte que 'arr [j]' devienne 'i' si 'arr [i]' est 'j'» indique que vous avez un tableau de taille «n» contenant des entiers. Les nombres du tableau sont compris entre 0 et n-1. L'énoncé du problème demande de réorganiser le tableau en…