Somme maximale des paires avec différence spécifique

Le problème «Somme maximale de paires avec différence spécifique» indique que l'on vous donne un tableau d'entiers et un entier K. Ensuite, il nous est demandé de trouver la somme maximale de paires indépendantes. On peut coupler deux entiers s'ils ont une différence absolue inférieure à K.…

Lire la suite

Nombre de paires d'index avec des éléments égaux dans un tableau

Supposons que nous ayons donné un tableau d'entiers. Le problème «Nombre de paires d'index à éléments égaux dans un tableau» demande de connaître le no de paire d'indices (i, j) de telle sorte que arr [i] = arr [j] et i ne soit pas égal à j . Exemple arr [] = {2,3,1,2,3,1,4} 3 paires d'explications…

Lire la suite

Construire un arbre binaire à partir d'une représentation de tableau parent donnée

Le problème «Construire un arbre binaire à partir d'une représentation de tableau parent donné» indique que l'on vous donne un tableau. Ce tableau d'entrée représente un arbre binaire. Vous devez maintenant construire un arbre binaire sur la base de ce tableau d'entrée. Le tableau stocke l'index du nœud parent à chaque index. …

Lire la suite

Trouver les éléments qui sont présents dans le premier tableau et non dans le second

Le problème «Trouver les éléments qui sont présents dans le premier tableau et non dans le second» indique que l'on vous donne deux tableaux. Les tableaux se composent de tous les entiers. Vous devez trouver les nombres qui ne seront pas présents dans le deuxième tableau mais présents dans le premier tableau. Exemple …

Lire la suite

Traversée des limites de l'arbre binaire

Énoncé du problème Le problème «Traversée des limites de l'arbre binaire» indique que l'on vous donne un arbre binaire. Vous devez maintenant imprimer la vue des limites d'un arbre binaire. Ici, la traversée des limites signifie que tous les nœuds sont représentés comme la limite de l'arbre. Les nœuds sont vus de…

Lire la suite

Comment vérifier si deux ensembles donnés sont disjoints?

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,…

Lire la suite

Vérifiez si un tableau donné contient des éléments en double à moins de k distance les uns des autres

Le problème «Vérifier si un tableau donné contient des éléments en double à k distance les uns des autres» indique que nous devons vérifier les doublons dans un tableau non ordonné donné dans la plage de k. Ici, la valeur de k est plus petite que le tableau donné. Exemples K = 3 arr [] =…

Lire la suite

Imprimer la vue droite d'un arbre binaire

Énoncé du problème Le problème «Imprimer la vue droite d'un arbre binaire» indique que vous recevez un arbre binaire. Vous devez maintenant trouver la bonne vue de cet arbre. Ici, la vue droite de l'arborescence binaire signifie imprimer la séquence telle que l'arborescence apparaît quand on la regarde depuis le…

Lire la suite

Ecrire une fonction pour obtenir le point d'intersection de deux listes liées

Énoncé du problème Le problème «Ecrire une fonction pour obtenir le point d'intersection de deux listes liées» indique que vous disposez de deux listes liées. Mais ce ne sont pas des listes chaînées indépendantes. Ils sont connectés à un moment donné. Vous devez maintenant trouver ce point d'intersection de ces deux listes. …

Lire la suite

Translate »