Tableau maximal de deux tableaux donnés en conservant le même ordre

Supposons que nous ayons deux tableaux d'entiers de même taille n. Les deux tableaux peuvent également contenir des nombres communs. L'énoncé du problème demande de former le tableau résultant qui contient les valeurs maximales «n» des deux tableaux. Le premier tableau doit être priorisé (éléments du premier…

Lire la suite

Inorder Successeur d'un nœud dans l'arbre binaire

Énoncé du problème Le problème demande de trouver «Inorder Successor of a node in Binary Tree». Un successeur inordre d'un nœud est un nœud dans l'arbre binaire qui vient après le nœud donné dans la traversée en ordre de l'arbre binaire donné. Exemple Le successeur Inorder de 6 est 4…

Lire la suite

Sous-tableau avec somme 0

Le problème «Trouver s'il y a un sous-tableau avec une somme 0» indique que l'on vous donne un tableau d'entiers contenant également des entiers négatifs. L'énoncé du problème demande de déterminer si un sous-tableau de taille au moins 1. Ce sous-tableau doit avoir une somme égale à 1. Exemple arr [] = {2,1, -3,4,5}…

Lire la suite

Compter les sous-chaînes avec un nombre égal de 0, 1 et 2

Le problème «Compter les sous-chaînes avec un nombre égal de 0, 1 et 2» indique que vous recevez une chaîne contenant uniquement 0, 1 et 2. L'énoncé de problème demande de connaître le nombre de sous-chaînes qui contiennent un nombre égal à 0, 1 et 2 uniquement. Exemple str = "01200"…

Lire la suite

Rechercher l'index de la parenthèse de fermeture pour une parenthèse d'ouverture donnée dans une expression

Énoncé du problème Étant donné une chaîne s de longueur / taille n et une valeur entière représentant l'index d'un crochet ouvrant. Recherchez l'index du crochet fermant pour un crochet ouvrant donné dans une expression. Exemple s = «[ABC [23]] [89]» index = 0 8 s = «[C- [D]]» index = 3 5 s…

Lire la suite

Éléments adjacents distincts dans un tableau

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

Lire la suite

Vérifiez si le tableau donné peut représenter la traversée de l'ordre des niveaux de l'arbre de recherche binaire

Énoncé du problème Le problème «Vérifiez si le tableau donné peut représenter la traversée de l'ordre des niveaux de l'arbre de recherche binaire» indique que vous recevez une traversée de l'ordre des niveaux de l'arborescence de recherche binaire. Et en utilisant la traversée par ordre de niveau de l'arbre. Nous devons trouver efficacement si l’ordre des niveaux…

Lire la suite

Conversion d'arbre binaire en arbre de recherche binaire à l'aide de l'ensemble STL

Énoncé du problème On nous donne un arbre binaire et nous devons le convertir en un arbre de recherche binaire. Le problème «Conversion d'arbre binaire en arbre de recherche binaire en utilisant l'ensemble STL» demande de faire la conversion en utilisant l'ensemble STL. Nous avons déjà discuté de la conversion de l'arbre binaire en BST mais nous ...

Lire la suite

Réorganiser le tableau de manière à ce que les positions paires soient supérieures à impaires

Énoncé du problème Supposons que vous ayez un tableau d'entiers. Le problème «Réorganiser le tableau de sorte que les positions paires soient supérieures à impaires» demande de réorganiser le tableau de sorte que les éléments à la position paire dans un tableau doivent être plus grands que l'élément juste avant. Arr [i-1] <= Arr [i], si la position 'i'…

Lire la suite

Translate »