Le problème «Tri à l'aide d'une fonction de hachage triviale» indique que vous recevez un tableau d'entiers. Un tableau peut contenir à la fois des nombres négatifs et positifs. L'énoncé du problème demande de trier le tableau à l'aide de la fonction de hachage Trivial. Exemple arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…
Le problème «Trouver des doublons dans un tableau donné lorsque les éléments ne sont pas limités à une plage» indique que vous avez un tableau composé de n entiers. Le problème l'énonce pour découvrir les éléments en double s'ils sont présents dans le tableau. Si aucun élément de ce type n'existe, renvoyez -1. Exemple [ …
Énoncé du problème Étant donné un nombre n, imprimer les nombres de fibonacci dans l'ordre inverse. Exemple n = 5 3 2 1 1 0 Explication: Les nombres de Fibonacci sont 0, 1, 1, 2, 3 selon leur ordre. Mais puisque nous devions imprimer dans l'ordre inverse. n = 7 8 5…
Énoncé du problème Le problème «Implémentation de Deque à l'aide d'une liste à double liaison» indique que vous devez implémenter les fonctions suivantes de Deque ou de file à double extrémité en utilisant une liste à double liaison, insertFront (x): Ajouter l'élément x au début de Deque insertEnd (x ): Ajoutez l'élément x à la fin de…
L'énoncé du problème «K'th plus grand élément de BST lorsque la modification de BST n'est pas autorisée» indique que vous disposez d'un arbre de recherche binaire et que vous devez trouver le kième élément le plus grand. Cela signifie que lorsque tous les éléments de l'arbre de recherche binaire sont classés par ordre décroissant. Puis …
Énoncé du problème Ecrivez un algorithme pour effectuer la recherche et l'insertion dans l'arborescence de recherche binaire. Donc, ce que nous allons faire est d'insérer certains des éléments de l'entrée dans un arbre de recherche binaire. À chaque fois qu'on vous demandera de rechercher un élément particulier, nous le rechercherons parmi les éléments de BST (bref…
Énoncé du problème On vous donne un tableau trié d'entiers. Nous devons trouver la plus petite valeur entière positive qui ne peut pas être représentée comme la somme d'un sous-ensemble d'un tableau donné. Exemple arr [] = {1,4,7,8,10} 2 Explication: Parce qu'il n'y a aucun sous-tableau qui peut représenter 2 comme un…
Énoncé du problème Étant donné une matrice binaire de taille nx m. Le problème est de trouver la sous-matrice rectangulaire la plus grande avec un nombre égal de 1 et de 0. Exemple Dimensions = 4 x 4 Matrice: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…
Énoncé du problème On vous donne un tableau d'entiers. Le tableau donné peut contenir à la fois des nombres positifs et négatifs. Découvrez la taille du sous-tableau avec la somme maximale. Exemple arr [] = {1,4, -2, -5,2-1,4,3} 4 Explication: 2 -1 + 4 + 3 = 8 est la somme maximale de longueur 4 arr []…
Étant donné le parcours par ordre de niveau d'un arbre de recherche binaire, écrivez un algorithme pour construire l'arbre de recherche binaire ou BST à partir du parcours d'ordre de niveau donné par ITS. Exemple Input levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Sortie dans l'ordre: 5 8 9 12 15 18…