Catégories de questions
CouponDunia Array Questions
Question 1. Trouvez le nombre de paires dans un tableau tel que leur XOR soit 0 Le problème «Trouver le nombre de paires dans un tableau tel que leur XOR soit 0» état que suppose, nous avons donné un tableau d'entiers. L'énoncé du problème demande de connaître le nombre de paires présentes dans un tableau, qui a la paire Ai XOR Aj = 0. Remarque: ...
Question 2. Trouver un sous-tableau avec une somme donnée (gère les nombres négatifs) Le problème «Trouver un sous-tableau avec une somme donnée (gère les nombres négatifs)» indique que l'on vous donne un tableau d'entiers, contenant également des entiers négatifs et un nombre appelé «somme». L'énoncé du problème demande d'imprimer le sous-tableau, qui résume jusqu'à un nombre donné appelé «somme». Si plus d'un sous-tableau ...
Question 3. Somme des éléments minimum et maximum de tous les sous-tableaux de taille k Énoncé du problème Le problème «Somme des éléments minimum et maximum de tous les sous-tableaux de taille k» indique que l'on vous donne un tableau contenant des entiers positifs et négatifs, trouvez la somme des éléments minimum et maximum de tous les sous-tableaux de taille k. Exemples arr [] = {5, 9, 8, 3, ...
Question 4. Compter les sous-tableaux avec un nombre égal de 1 et de 0 Énoncé du problème Le problème «Compter les sous-tableaux avec un nombre égal de 1 et de 0» indique que l'on vous donne un tableau composé uniquement de 0 et de 1. L'énoncé du problème demande de trouver le nombre de sous-tableaux consistant en un nombre égal de 0 et de 1. Exemple arr [] = {0, 0, 1, ...
Question 5. Trouvez la distance minimale entre deux nombres Énoncé du problème Vous avez donné un tableau et deux nombres appelés x et y. Le problème «Trouver la distance minimale entre deux nombres» demande de connaître la distance minimale possible entre eux. Le tableau donné peut avoir des éléments communs. Vous pouvez supposer que x et y sont différents. ...
Question 6. Trouvez le seul élément répétitif entre 1 et N-1 En trouvant le seul élément répétitif entre le problème 1 à N-1, nous avons donné un tableau d'entiers aléatoires dans une plage de 1 à n-1. Il y aura un numéro qui se répète. Votre tâche est de trouver ce numéro. Exemple d'entrée [2,3,4,5,2,1] A Sortie 2 L'explication 2 est le ...
Question 7. Élément supérieur suivant dans un tableau Énoncé du problème Étant donné un tableau, nous trouverons l'élément supérieur suivant de chaque élément du tableau. S'il n'y a pas d'élément supérieur pour cet élément, nous afficherons -1, sinon nous afficherons cet élément. Remarque: L'élément supérieur suivant est l'élément qui est supérieur et ...
CouponDunia Tree Questions
Question 8. Vue de dessous d'un arbre binaire Énoncé du problème Le problème «Vue de dessous d'un arbre binaire» indique que l'on vous donne un arbre binaire et que vous devez maintenant trouver la vue de dessous pour l'arbre donné. Quand nous voyons un arbre de la direction descendante. Les nœuds qui nous sont visibles sont le bas ...
Question 9. Profondeur maximale de l'arbre binaire Énoncé du problème Le problème «Profondeur maximale de l'arbre binaire» indique que l'on vous donne une structure de données d'arbre binaire. Affiche la profondeur maximale de l'arbre binaire donné. Exemple Entrée 2 Explication: La profondeur maximale de l'arbre donné est de 2. Parce qu'il n'y a qu'un seul élément sous la racine (c'est-à-dire ...
CouponDunia Stack Questions
Question 10. Élément supérieur suivant dans un tableau Énoncé du problème Étant donné un tableau, nous trouverons l'élément supérieur suivant de chaque élément du tableau. S'il n'y a pas d'élément supérieur pour cet élément, nous afficherons -1, sinon nous afficherons cet élément. Remarque: L'élément supérieur suivant est l'élément qui est supérieur et ...
CouponDunia Questions sur la file d'attente
Question 11. Somme des éléments minimum et maximum de tous les sous-tableaux de taille k Énoncé du problème Le problème «Somme des éléments minimum et maximum de tous les sous-tableaux de taille k» indique que l'on vous donne un tableau contenant des entiers positifs et négatifs, trouvez la somme des éléments minimum et maximum de tous les sous-tableaux de taille k. Exemples arr [] = {5, 9, 8, 3, ...