Rechercher les éléments manquants d'une plage

Le problème Trouver les éléments manquants d'une plage »indique que l'on vous donne un tableau d'éléments distincts dans une plage particulière et une plage donnée comme faible et élevée. Trouvez tous les éléments manquants dans une plage qui n'est pas présente dans un tableau. La sortie doit être en…

Lire la suite

Le plus grand sous-tableau avec un nombre égal de 0 et de 1

Vous recevez un tableau d'entiers. Les nombres entiers ne sont que 0 et 1 dans le tableau d'entrée. L'énoncé du problème demande de trouver le plus grand sous-tableau qui peut avoir un nombre égal de 0 et de 1. Exemple arr [] = {0,1,0,1,0,1,1,1} 0 à 5 (total 6 éléments) Explication À partir de la position du tableau…

Lire la suite

Somme de deux ensembles sans chevauchement

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

Lire la suite

Requêtes de somme de plage sans mises à jour

Énoncé du problème Le problème «Requêtes de somme de plage sans mises à jour» indique que vous disposez d'un tableau d'entiers et d'une plage. L'énoncé du problème demande de trouver la somme de tous les éléments dans la plage donnée. Exemple arr [] = {10, 9, 8, 7, 6} Requête: {(0, 4), (1, 3)} 40 24…

Lire la suite

Partitionnement à trois voies d'un tableau autour d'une plage donnée

Énoncé du problème On vous donne un tableau d'entiers et une plage de lowValue et highValue. Le problème «Le partitionnement à trois voies d'un tableau autour d'une plage donnée» demande de partitionner le tableau de sorte que le tableau soit divisé en trois parties. Les partitions des tableaux seront: Eléments…

Lire la suite

Trouver une sous-séquence triée de taille 3 en temps linéaire

Énoncé du problème Le problème «Trouver une sous-séquence triée de taille 3 en temps linéaire» indique que vous avez un tableau d'entiers. L'énoncé du problème demande de trouver les trois nombres de telle manière que tableau [i] <tableau [k] <tableau [k], et i <j <k. Exemple arr []…

Lire la suite

Requêtes de sous-chaîne Palindrome

Énoncé du problème Le problème «Requêtes de sous-chaîne Palindrome» indique que vous recevez une chaîne et quelques requêtes. Avec ces requêtes, vous devez déterminer si la sous-chaîne formée à partir de cette requête est un palindrome ou non. Exemple de chaîne str = "aaabbabbaaa" Requêtes q [] = {{2, 3}, {2, 8}, {5, 7},…

Lire la suite

Vérifiez si chaque nœud interne d'un BST a exactement un enfant

Énoncé du problème «Vérifiez si chaque nœud interne d'un BST a exactement un enfant» Le problème indique que vous recevez un parcours de précommande d'un arbre de recherche binaire. Et vous devez trouver si tous les nœuds non-feuilles ne contiennent qu'un seul enfant. Ici, nous considérons également que tous les…

Lire la suite

Éléments à ajouter pour que tous les éléments d'une plage soient présents dans le tableau

L'énoncé du problème «Éléments à ajouter pour que tous les éléments d'une plage soient présents dans un tableau» indique que l'on vous donne un tableau d'entiers. L'énoncé du problème demande de connaître le nombre d'éléments à ajouter dans un tableau afin que tous les éléments se trouvent dans le…

Lire la suite

Translate »