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.…
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…
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. …
Le problème "Étant donné un arbre binaire, comment supprimer tous les demi-nœuds?" indique que vous recevez un arbre binaire. Vous devez maintenant supprimer les demi-nœuds. Un demi-nœud est défini comme un nœud dans l'arborescence qui n'a qu'un seul enfant. Soit c'est…
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 …
É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…
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,…
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 [] =…
É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…
É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. …