Union et intersection de deux listes liées

Étant donné deux listes liées, créez deux autres listes liées pour obtenir l'union et l'intersection des éléments des listes existantes. Exemple d'entrée: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Output: Intersection_list: 14 → 9 → 5 Union_list:…

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

Compter le nombre de nœuds à un niveau donné dans une arborescence à l'aide de BFS

Description Le problème «Compter le nombre de nœuds à un niveau donné dans une arborescence en utilisant BFS» indique que l'on vous donne un arbre (graphe acyclique) et un nœud racine, découvrez le nombre de nœuds au niveau L-ième. Graphe acyclique: C'est un réseau de nœuds connectés par des arêtes qui a…

Lire la suite

Déplacez tous les éléments négatifs pour terminer dans l'ordre avec un espace supplémentaire autorisé

L'énoncé du problème «Déplacer tous les éléments négatifs pour terminer dans l'ordre avec un espace supplémentaire autorisé» indique que vous recevez un tableau contenant des nombres positifs et négatifs. L'énoncé du problème demande de déplacer tous les éléments négatifs dans le dernier du tableau. Exemple arr [] = {1,2, -3, -5,2,7, -9, -11} 1,…

Lire la suite

Compter les paires de deux tableaux triés dont la somme est égale à une valeur donnée x

Énoncé du problème «Compter les paires de deux tableaux triés dont la somme est égale à une valeur donnée x» Le problème indique que l'on vous donne deux tableaux triés d'entiers et une valeur entière appelée somme. L'énoncé du problème demande de connaître le nombre total de paires qui se résume à…

Lire la suite

Trouvez 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é

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

Lire la suite

Compter les sous-ensembles ayant des nombres pairs distincts

Nous avons tous lutté avec le problème du sous-ensemble à un moment ou à un autre dans une interview. Les enquêteurs aiment aussi ces problèmes. Ces problèmes les aident à examiner la compréhension ainsi que le processus de pensée de tout étudiant. Alors, sans plus tarder, sautons directement dans le…

Lire la suite

Trouver trois éléments à partir de trois tableaux différents tels que a + b + c = somme

Three Sum est un problème apprécié des intervieweurs. C'est un problème qui m'a été personnellement posé lors de l'entretien avec Amazon. Alors, sans perdre plus de temps, abordons le problème. Un tableau contenant à la fois des nombres positifs et négatifs. Trois nombres qui totalisent zéro / peuvent être modifiés,…

Lire la suite

Plus petit sous-tableau avec toutes les occurrences d'un élément le plus fréquent

Dans le plus petit sous-tableau avec toutes les occurrences d'un problème d'élément le plus fréquent, nous avons donné un tableau. Prenez un nombre «m» dans un tableau avec la fréquence maximale. L'énoncé du problème dit que vous devez trouver le plus petit sous-tableau qui a également toutes les occurrences de nombre ...

Lire la suite

Translate »