Questions d'entretiens chez Accolite

Questions sur le tableau Accolite

Question 1. Solution Leetcode de piégeage de l'eau de pluie Énoncé du problème La solution LeetCode de piégeage de l'eau de pluie - « Piège de l'eau de pluie » indique que, étant donné un tableau de hauteurs qui représente une carte d'élévation où la largeur de chaque barre est de 1. Nous devons trouver la quantité d'eau piégée après la pluie. Exemple : Entrée : hauteur = [0,1,0,2,1,0,1,3,2,1,2,1] Sortie : 6 Explication : Cochez ...

Lire la suite

Question 2. Compter la paire avec la somme donnée Dans le problème «compter la paire avec une somme donnée», nous avons donné un tableau d'entiers [] et un autre nombre dit «somme», vous devez déterminer si l'un des deux éléments d'un tableau donné a une somme égale à «somme». Exemple d'entrée: arr [] = {1,3,4,6,7} et somme = 9. Sortie: "Éléments trouvés ...

Lire la suite

Question 3. Regrouper plusieurs occurrences d'éléments de tableau triés par première occurrence Vous recevez une question dans laquelle vous avez donné un tableau non trié avec plusieurs occurrences de nombres. La tâche consiste à regrouper toutes les occurrences multiples des éléments du tableau classés par première occurrence. Pendant ce temps, l'ordre devrait être le même que le numéro vient. Exemple d'entrée: [2, 3,4,3,1,3,2,4] ...

Lire la suite

Question 4. Différence maximale entre la fréquence de deux éléments telle que l'élément ayant une fréquence plus élevée est également plus grande Supposons que vous ayez un tableau d'entiers. L'énoncé du problème demande de connaître la différence maximale entre la fréquence de deux éléments distincts d'un tableau donné, mais l'élément avec la fréquence la plus élevée doit également avoir une valeur supérieure à l'autre entier. Exemple d'entrée: arr [] = {2,4,4,4,3,2} ...

Lire la suite

Question 5. Tous les triplets uniques qui totalisent une valeur donnée Nous avons donné un tableau d'entiers et un nombre donné appelé «somme». L'énoncé du problème demande de trouver le triplet qui s'additionne au nombre donné «somme». Exemple d'entrée: arr [] = {3,5,7,5,6,1} somme = 16 Sortie: (3, 7, 6), (5, 5, 6) Explication: Triplet qui est égal au donné .. .

Lire la suite

Question 6. Séparer les 0 et les 1 dans un tableau Énoncé du problème Supposons que vous ayez un tableau d'entiers. Le problème «Séparer les 0 et les 1 dans un tableau» demande de séparer le tableau en deux parties, en 0 et en 1. Les 0 doivent être sur le côté gauche du tableau et les 1 sur le côté droit du tableau. ...

Lire la suite

Question 7. Trouver le plus grand d dans le tableau tel que a + b + c = d Énoncé du problème Supposons que vous ayez un tableau d'entiers. Les valeurs d'entrée sont tous des éléments distincts. Le problème «Trouver le plus grand d dans un tableau tel que a + b + c = d» demande de trouver le plus grand élément 'd' de l'ensemble tel que a + b + c = ...

Lire la suite

Question 8. Nombre maximal de nombres consécutifs présents dans un tableau Énoncé du problème Supposons que vous ayez un tableau d'entiers de taille N. Le problème «Nombre maximum consécutif présent dans un tableau» demande de connaître le nombre maximum de nombres consécutifs qui pourraient être dispersés dans un tableau. Exemple arr [] = {2, 24, 30, 26, 99, 25} 3 Explication: Le ...

Lire la suite

Question 9. Rechercher si un tableau est un sous-ensemble d'un autre tableau Le problème «Rechercher si un tableau est un sous-ensemble d'un autre tableau» indique que vous disposez de deux tableaux arra1 [] et array2 []. Les tableaux donnés ne sont pas triés. Votre tâche consiste à déterminer si le tableau2 [] est un sous-ensemble de tableau1 []. Exemple arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] est ...

Lire la suite

Question 10. Somme maximale des paires avec différence spécifique 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. ...

Lire la suite

Question 11. Imprimer tous les triplets dans un tableau trié qui forment AP Le problème «Imprimer tous les triplets dans un tableau trié formant AP» indique que nous avons donné un tableau d'entiers triés. La tâche est de découvrir tous les triplets possibles qui peuvent former une progression arithmétique. Exemple arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Lire la suite

Question 12. Compter le nombre de triplets avec un produit égal au nombre donné Le problème «Compter le nombre de triplets avec un produit égal au nombre donné» indique qu'on nous donne un tableau d'entiers et un nombre m. L'énoncé du problème demande de connaître le nombre total de triplets dont le produit est égal à m. Exemple arr [] = {1,5,2,6,10,3} m = 30 3 Explication Triplets ...

Lire la suite

Question 13. Différence maximale entre le premier et le dernier index d'un élément dans un tableau Supposons que vous ayez un tableau d'entiers. Le problème «Différence maximale entre le premier et le dernier index d'un élément dans un tableau» demande de connaître la différence entre le premier et le dernier index de chaque nombre présent dans un tableau de sorte que la différence soit maximale de tous. Exemple ...

Lire la suite

Question 14. Trouver les éléments qui sont présents dans le premier tableau et non dans le second 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 ...

Lire la suite

Question 15. Produit maximum d'une sous-séquence croissante Énoncé du problème Le problème «Produit maximum d'une sous-séquence croissante» indique que l'on vous donne un tableau d'entiers. Vous devez maintenant déterminer le produit maximal que vous pouvez obtenir de manière à multiplier les éléments d'une sous-séquence croissante. La chose à noter est que nous ne sommes pas ...

Lire la suite

Question 16. Formule le nombre minimum à partir d'une séquence donnée Le problème «Formule le nombre minimum à partir d'une séquence donnée» indique que l'on vous donne un modèle de I et de D seulement. La signification de I signifie augmenter et pour décroître on nous fournit D. L'énoncé du problème demande d'imprimer le nombre minimum qui satisfait le modèle donné. On a ...

Lire la suite

Question 17. 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

Question 18. Produits de gammes dans un tableau Énoncé du problème Le problème «Produits de plages dans un tableau» indique que vous recevez un tableau d'entiers composé de nombres allant de 1 à n et q nombre de requêtes. Chaque requête contient la plage. L'énoncé du problème demande de trouver le produit dans la plage donnée sous ...

Lire la suite

Question 19. Premier entier négatif dans chaque fenêtre de taille k Énoncé du problème Le problème «Premier entier négatif dans chaque fenêtre de taille k» indique que l'on vous donne un tableau contenant des entiers positifs et négatifs, pour chaque fenêtre de taille k, affichez le premier entier négatif dans cette fenêtre. S'il n'y a pas d'entier négatif dans aucune fenêtre, la sortie ...

Lire la suite

Question 20. Séparez les nombres pairs et impairs Énoncé du problème Supposons que vous ayez un tableau d'entiers. Le problème «Séparer les nombres pairs et impairs» demande de réorganiser le tableau afin que les nombres pairs et impairs puissent être séparés en deux segments du tableau. Les nombres pairs sont décalés vers le côté gauche du tableau et impairs ...

Lire la suite

Question 21. Produit du tableau sauf soi Énoncé du problème Le problème «Produit du tableau sauf soi», indique que vous recevez un tableau a []. Affiche un autre tableau p [] de même taille de telle sorte que la valeur au i'ième indice du tableau p soit égale au produit de tous les éléments du tableau d'origine ...

Lire la suite

Question 22. Premier positif manquant Énoncé du problème Le problème «Premier positif manquant» indique que vous recevez un tableau a [] (trié ou non) de taille n. Recherchez le premier nombre positif manquant dans ce tableau. Exemple a [] = {1, 3, -1, 8} 2 Explication: Si nous trions le tableau, nous obtenons {-1, ...

Lire la suite

Question 23. Programme pour le problème du pont et de la torche Énoncé du problème Le problème «Pont et torche» indique que vous disposez d'un éventail de temps dont une personne a besoin pour traverser le pont. Puisqu'il est temps, il comprend des entiers positifs. Avec le temps, on nous donne un pont, qu'une personne doit traverser. Le pont ne permet que ...

Lire la suite

Question 24. Compter les quadruples à partir de quatre tableaux triés dont la somme est égale à une valeur donnée x Énoncé du problème Problème «Compter les quadruplets à partir de quatre tableaux triés dont la somme est égale à une valeur donnée x» état que l'on vous donne quatre tableaux d'entiers et une valeur appelée x. L'énoncé du problème demande de savoir combien de quadruplés peuvent être formés de quelle somme d'éléments de ...

Lire la suite

Question 25. Nombres dont les fréquences principales sont supérieures ou égales à k Énoncé du problème Le problème «Les nombres avec des fréquences premières supérieures ou égales à k» indique que l'on vous donne un tableau d'entiers de taille n et une valeur entière k. Tous les nombres qu'il contient sont des nombres premiers. L'énoncé du problème demande de connaître les nombres qui apparaissent dans le ...

Lire la suite

Question 26. Somme maximale du sous-tableau à l'exclusion de certains éléments Énoncé du problème On nous donne un tableau, et nous devons trouver la somme maximale du sous-tableau en excluant certains éléments. Autrement dit, nous devons trouver la somme maximale du sous-tableau de sorte que le sous-tableau que nous considérons ne contienne pas les éléments dont on dit qu'ils doivent être exclus. Exemple de maximum ...

Lire la suite

Question 27. Trouver le nombre minimum d'opérations de fusion pour créer un palindrome de tableau Énoncé du problème On vous donne un tableau d'entiers. L'énoncé du problème demande de trouver le nombre minimum d'opérations de fusion pour faire un palindrome de tableau, c'est-à-dire de connaître le nombre minimum d'opérations de fusion à effectuer sur le tableau pour en faire un palindrome. L'opération de fusion signifie simplement que ...

Lire la suite

Question 28. Rectangle de somme maximale dans une matrice 2D Énoncé du problème Trouvez le rectangle de somme maximale dans une matrice 2D, c'est-à-dire pour trouver une sous-matrice avec une somme maximale. Une sous-matrice n'est rien d'autre qu'un tableau 2D à l'intérieur du tableau 2D donné. Donc, vous avez une matrice d'entiers signés, vous devez calculer la somme des sous-matrices et ...

Lire la suite

Question 29. Plus grand sous-tableau contigu de somme Énoncé du problème On vous donne un tableau d'entiers. L'énoncé du problème demande de trouver le sous-tableau contigu de la plus grande somme. Cela ne signifie rien d'autre que de trouver un sous-tableau (éléments continus) qui a la plus grande somme parmi tous les autres sous-tableaux du tableau donné. Exemple arr [] = {1, -3, 4, ...

Lire la suite

Question 30. Compter les éléments distincts dans chaque fenêtre de taille K Les sous-ensembles sont quelque chose dont nous traitons depuis un certain temps maintenant. Dans le dernier épisode, nous avons couvert le nombre de sous-ensembles que nous pourrions créer avec des nombres pairs distincts. Cette fois, nous comptons des éléments distincts dans chaque fenêtre de taille K. Section-1 À propos du problème. Étant donné un tableau non trié ...

Lire la suite

Question 31. Compter les paires dont les produits existent dans le tableau Dans le nombre de paires dont les produits existent dans le problème de tableau, nous avons donné un tableau, comptez toutes les paires distinctes dont la valeur de produit est présente dans le tableau. Exemple Entrée A [] = {2, 5, 6, 3, 15} Sortie Le nombre de paires distinctes dont le produit existe dans le tableau est: 2 Les paires sont: (2, ...

Lire la suite

Question 32. Compter les paires avec la somme donnée Étant donné un tableau d'entiers de taille n et un entier «K», vous devez compter le nombre de paires (ne doivent pas nécessairement être uniques) présentes dans le tableau dont la somme est égale à «K». Exemple d'entrée: Arr = {1, 5, 7, 1} K = 6 Sortie: 2 Solution de force brute pour le nombre de paires avec une somme donnée Idée principale ...

Lire la suite

Question 33. Vérifier si un tableau peut être trié par pile Pour vérifier si un tableau est un problème triable par pile, nous avons donné un tableau a [] de taille n contenant des éléments de 1 à n dans un ordre aléatoire. Triez le tableau par ordre croissant à l'aide d'une pile temporaire en suivant uniquement ces deux opérations - Supprimez l'élément au début ...

Lire la suite

Question 34. Rechercher les numéros K (ou les plus fréquents) dans un flux Dans la recherche des k premiers nombres (ou des nombres les plus fréquents) dans un problème de flux, nous avons donné un tableau d'entiers composé de quelques nombres. L'énoncé du problème dit que vous devez prendre un élément du tableau et que vous ne pouvez avoir au plus que k nombres en haut. Nous avons besoin ...

Lire la suite

Question 35. Nombre de NGE à droite Dans le nombre de NGEs au bon problème, nous avons donné un tableau a [] de taille n et q nombre de requêtes représentant l'index du tableau. Pour chaque requête, j'imprime le nombre total d'éléments immédiatement supérieurs à sa droite. Exemple d'entrée a [] = ...

Lire la suite

Question 36. Trouver le sous-tableau de longueur donnée avec la plus petite moyenne Énoncé du problème Dans le problème «Trouver le sous-tableau de longueur donnée avec la moyenne la plus faible», nous avons donné un tableau et un entier d'entrée X. Ecrivez un programme pour trouver le sous-tableau de longueur X avec la moyenne la plus petite / minimale. Imprime les index de début et de fin du sous-tableau qui a le moins ...

Lire la suite

Question 37. Trouvez les zéros à inverser pour que le nombre de 1 consécutifs soit maximisé Énoncé du problème Dans le problème «Trouver les zéros à inverser pour que le nombre de 1 consécutifs soit maximisé», nous avons donné un tableau binaire et un nombre x qui indique le non. de zéros à retourner. Ecrivez un programme pour trouver les zéros qui doivent être retournés donc ...

Lire la suite

Question 38. Rechercher les deux nombres avec des occurrences impaires dans un tableau non trié Énoncé du problème Dans le problème «Trouver les deux nombres avec des occurrences impaires dans un tableau non trié», nous avons donné un tableau non trié. Dans ce tableau autre que deux nombres, tous les autres nombres se produisent un nombre pair de fois. Trouvez les deux nombres qui se produisent un nombre impair de fois. Noter la ...

Lire la suite

Question 39. Implémenter deux piles dans une baie Énoncé du problème Dans le problème «Implémenter deux piles dans un tableau», nous devons implémenter deux piles dans un tableau de sorte que, si l'utilisateur veut pousser un élément dans l'une des deux piles, il ne devrait pas y avoir d'erreur jusqu'à ce que le tableau soit plein . Exemple Push 5 ...

Lire la suite

Question 40. Lutte à la corde Énoncé du problème Dans un problème de tir à la corde, nous avons donné un tableau d'entiers, divisez le tableau en deux sous-ensembles de taille n / 2 chacun afin que la différence de la somme de deux sous-ensembles soit aussi minimale que possible. Si n est pair, la taille de chaque sous-ensemble est n / 2. Si ...

Lire la suite

Question 41. Problème de partition Énoncé du problème Dans le problème de la partition, nous avons donné un ensemble qui contient n éléments. Déterminez si l'ensemble donné peut être divisé en deux ensembles dont la somme des éléments des sous-ensembles est égale. Exemple Entrée arr [] = {4, 5, 11, 9, 8, 3} Sortie Oui Explication Le tableau ...

Lire la suite

Question 42. Rechercher l'élément perdu à partir d'un tableau dupliqué Énoncé du problème Étant donné deux tableaux A et B, un tableau est un double de l'autre sauf un élément. Le seul élément est absent de A ou B. nous devons trouver l'élément perdu à partir d'un tableau dupliqué. Exemple 5 1 6 4 8 9 6 4 8 ...

Lire la suite

Question 43. Rechercher un triplet dans un tableau avec une somme donnée Énoncé du problème Étant donné un tableau d'entiers, trouvez la combinaison de trois éléments du tableau dont la somme est égale à une valeur X donnée. Ici, nous afficherons la première combinaison que nous obtenons. S'il n'y a pas de telle combinaison, imprimez -1. Exemple d'entrée N = 5, X = 15 arr [] = ...

Lire la suite

Question 44. Plus petit nombre positif manquant dans un tableau non trié Énoncé du problème Dans le tableau non trié donné, recherchez le plus petit nombre positif manquant dans un tableau non trié. Un entier positif n'inclut pas 0. Nous pouvons modifier le tableau d'origine si nécessaire. Le tableau peut contenir des nombres positifs et négatifs. Exemple a. Tableau d'entrée: [3, 4, -1, 0, -2, 2, 1, ...

Lire la suite

Question 45. Somme maximale des éléments non consécutifs Énoncé du problème Dans le tableau donné «Somme maximale des éléments non consécutifs», vous devez trouver la somme maximale des éléments non consécutifs. Vous ne pouvez pas ajouter de numéros de voisins immédiats. Par exemple [1,3,5,6,7,8,] ici 1, 3 sont adjacents donc nous ne pouvons pas les ajouter, et 6, 8 ne sont pas adjacents donc nous ...

Lire la suite

Question 46. Multiplication du précédent et du suivant Énoncé du problème Multiplication du précédent et du suivant: Dans le tableau donné, remplacez chaque élément par le produit des éléments suivant et précédent. Et pour le premier élément (a [0]) nous devons le remplacer par le produit suivant et lui-même, pour le dernier élément (a [n-1]) nous devons le remplacer ...

Lire la suite

Question 47. Un casse-tête de tableau de produits Énoncé du problème Dans un problème de puzzle de tableau de produits, nous devons construire un tableau où le ième élément sera le produit de tous les éléments du tableau donné, sauf l'élément à la ième position. Exemple d'entrée 5 10 3 5 6 2 Sortie 180 ...

Lire la suite

Questions sur la chaîne Accolite

Question 48. Formule le nombre minimum à partir d'une séquence donnée Le problème «Formule le nombre minimum à partir d'une séquence donnée» indique que l'on vous donne un modèle de I et de D seulement. La signification de I signifie augmenter et pour décroître on nous fournit D. L'énoncé du problème demande d'imprimer le nombre minimum qui satisfait le modèle donné. On a ...

Lire la suite

Question 49. Réorganiser une chaîne binaire en tant qu'occurrences x et y alternatives Énoncé du problème Supposons que vous receviez une chaîne binaire et deux nombres x et y. La chaîne se compose uniquement de 0 et de 1. Le problème «Réorganiser une chaîne binaire en occurrences alternées de x et y» demande de réorganiser la chaîne de telle sorte que le 0 vienne x fois ⇒ 1 vienne ...

Lire la suite

Question 50. Inverser les mots dans une chaîne L'énoncé du problème «Inverser les mots dans une chaîne» indique que vous recevez une chaîne s de taille n. Imprimez la chaîne dans l'ordre inverse de telle sorte que le dernier mot devienne le premier, l'avant-dernier devienne le deuxième, et ainsi de suite. Ici, nous faisons référence à une phrase contenant des mots à la place ...

Lire la suite

Question 51. Algorithme KMP L'algorithme KMP (Knuth-Morris-Pratt) est utilisé pour la recherche de modèles dans une chaîne donnée. On nous donne une chaîne S et un motif p, notre objectif est de déterminer si le motif donné est présent ou non dans la chaîne. Exemple d'entrée: S = «aaaab» p = «aab» Sortie: vrai Approche naïve Le ...

Lire la suite

Question 52. Inverser une chaîne à l'aide de Stack Nous avons donné une chaîne s de longueur n qui contient des lettres minuscules, des lettres majuscules, des entiers et un symbole spécial. Inversez la chaîne donnée en utilisant stack. Voyons quelques exemples pour une meilleure compréhension. Exemple d'entrée s = "TutorialCup" Sortie puClairotuT Entrée s = "Stack" Sortie kcatS à l'aide de Stack ...

Lire la suite

Question 53. Algorithme de Rabin Karp Algorithme de Rabin Karp utilisé pour trouver la chaîne de modèle dans la chaîne de texte donnée. Il y a tellement de types d'algorithmes ou de méthodes utilisés pour trouver la chaîne de modèle. Dans cet algorithme, nous utilisons le hachage pour trouver la correspondance de modèle. Si nous avons le même code de hachage pour la sous-chaîne ...

Lire la suite

Question 54. Trier une chaîne selon une autre chaîne Énoncé du problème Étant donné deux chaînes d'entrée, un modèle et une chaîne. Nous devons trier la chaîne selon l'ordre défini par le modèle. La chaîne de modèle n'a pas de doublons et elle contient tous les caractères de la chaîne. Format d'entrée La première ligne contenant une chaîne s dont nous avons besoin ...

Lire la suite

Question 55. Préfixe commun le plus long utilisant Divide and Conquer Énoncé du problème Dans le problème «Le plus long préfixe commun utilisant Divide and Conquer», nous avons donné un entier n et n chaînes. Écrivez un programme qui imprimera le préfixe commun le plus long. S'il n'y a pas de préfixe commun, imprimez «-1». Format d'entrée La première ligne contient un entier n. ...

Lire la suite

Question 56. Imprimer le chemin le plus court pour imprimer une chaîne à l'écran Énoncé du problème Dans le problème «Imprimer le chemin le plus court pour imprimer une chaîne à l'écran», nous avons donné un écran contenant des alphabets de A à Z et une chaîne d'entrée, en utilisant la télécommande, nous pouvons passer d'un caractère à un autre caractère, la télécommande ne contient que gauche, droite, haut et touches du bas. écrire une fonction ...

Lire la suite

Question 57. Algorithme en ligne pour vérifier le Palindrome dans un flux Énoncé du problème Dans le problème «Algorithme en ligne pour vérifier le Palindrome dans un flux», nous avons donné un flux de caractères (les caractères sont reçus un par un). Écrivez un programme qui affichera «oui» à chaque fois si les caractères reçus jusqu'à présent forment un palindrome. Format d'entrée Le premier et le seul ...

Lire la suite

Question 58. Vérifiez si deux chaînes données sont isomorphes l'une par rapport à l'autre Énoncé du problème Dans le problème «Vérifier si deux chaînes données sont isomorphes l'une par rapport à l'autre», nous avons donné deux chaînes s1 et s2. Écrivez un programme qui dit si les chaînes données sont isomorphes ou non. Remarque: Deux chaînes sont dites isomorphes s'il y en a une à ...

Lire la suite

Questions sur l'arbre Accolite

Question 59. Étant donné un arbre binaire, comment supprimer tous les demi-nœuds? 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 ...

Lire la suite

Question 60. Traversée des limites de l'arbre binaire É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 ...

Lire la suite

Question 61. Vue de dessous d'un arbre binaire Énoncé du problème Le problème «Vue de dessous d'un arbre binaire» indique que l'on vous donne un arbre binaire et que vous devez maintenant trouver la vue de dessous pour l'arbre donné. Quand nous voyons un arbre de la direction descendante. Les nœuds qui nous sont visibles sont le bas ...

Lire la suite

Question 62. Imprimer la vue droite d'un arbre binaire É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'arbre binaire signifie imprimer la séquence telle que l'arborescence regarde quand on la regarde depuis le ...

Lire la suite

Question 63. Opération de suppression de l'arborescence de recherche binaire Énoncé du problème Le problème «Opération de suppression d'arbre de recherche binaire» nous demande d'implémenter l'opération de suppression pour l'arborescence de recherche binaire. La fonction de suppression fait référence à la fonctionnalité permettant de supprimer un nœud avec une clé / des données données. Exemple de nœud d'entrée à supprimer = 5 Approche de sortie pour l'opération de suppression d'arbre de recherche binaire So ...

Lire la suite

Question 64. Méthode itérative pour trouver la hauteur de l'arbre binaire Énoncé du problème Le problème «Méthode itérative pour trouver la hauteur de l'arbre binaire» indique que l'on vous donne un arbre binaire, trouvez la hauteur de l'arbre en utilisant la méthode itérative. Exemples Entrée 3 Entrée 4 Algorithme pour la méthode itérative pour trouver la hauteur de l'arbre binaire La hauteur d'un arbre ...

Lire la suite

Question 65. Cloner un arbre binaire avec des pointeurs aléatoires Énoncé du problème On vous donne un arbre binaire complet avec quelques pointeurs aléatoires. Les pointeurs aléatoires sont référés aux nœuds vers lesquels chaque nœud pointe autre que ses enfants gauche et droit. Donc, cela change également la structure standard d'un nœud dans un simple arbre binaire. Maintenant, le nœud de ...

Lire la suite

Question 66. Trouver le k-ème plus petit élément dans BST (Order Statistics in BST) L'énoncé du problème «Trouver le k-ème plus petit élément dans BST (Order Statistics in BST)» indique que l'on vous donne un arbre de recherche binaire et que vous devez trouver le k-ème plus petit nombre dans le BST. Cela signifie que si nous faisons une traversée dans l'ordre de l'arbre de recherche binaire et stockons le ...

Lire la suite

Question 67. Un programme pour vérifier si un arbre binaire est BST ou non L'énoncé du problème «Un programme pour vérifier si un arbre binaire est BST ou non» indique que vous recevez un arbre binaire et que vous devez vérifier si l'arbre binaire satisfait les propriétés de l'arbre de recherche binaire. Ainsi, l'arbre binaire a les propriétés suivantes: Le sous-arbre de gauche ...

Lire la suite

Question 68. Imprimer les ancêtres d'un nœud d'arbre binaire donné sans récursivité Étant donné un arbre binaire et un nœud ou une clé spécifique. Affiche les ancêtres d'un nœud d'arbre binaire donné sans récursivité. Exemple Entrée: clé = 7 Sortie: 3 1 Entrée: clé = 4 Sortie: 2 1 Algorithme pour les ancêtres d'un nœud d'arbre binaire donné Créer un nœud de classe ...

Lire la suite

Question 69. Imprimer un arbre binaire dans un ordre vertical Dans ce problème, nous avons donné un pointeur indiquant la racine de l'arbre binaire et votre tâche est d'imprimer l'arbre binaire dans l'ordre vertical. Exemple Entrée 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Sortie 4 2 ...

Lire la suite

Questions sur le graphique Accolite

Question 70. Tri topologique Étant donné un graphe acyclique dirigé, triez topologiquement les nœuds du graphe. Exemple de tri topologique Le tri topologique du graphe ci-dessus est -> {1,2,3,0,5,4} Théorie Le tri topologique est effectué pour un graphe acyclique dirigé (DAG). Un DAG ne contient aucun cycle. c'est-à-dire qu'il n'y a pas de tel chemin à partir d'un nœud de ...

Lire la suite

Question 71. Algorithme de Dijkstra Dijkstra est l'algorithme de chemin le plus court. L'algorithme de Dijkstra est utilisé pour trouver la distance la plus courte de tous les nœuds à partir du nœud de départ donné. Il crée logiquement l'arbre de chemin le plus court à partir d'un seul nœud source, en continuant d'ajouter les nœuds avec gourmandise de sorte qu'à chaque point, chaque nœud du ...

Lire la suite

Questions sur la pile Accolite

Question 72. Solution Leetcode de piégeage de l'eau de pluie Énoncé du problème La solution LeetCode de piégeage de l'eau de pluie - « Piège de l'eau de pluie » indique que, étant donné un tableau de hauteurs qui représente une carte d'élévation où la largeur de chaque barre est de 1. Nous devons trouver la quantité d'eau piégée après la pluie. Exemple : Entrée : hauteur = [0,1,0,2,1,0,1,3,2,1,2,1] Sortie : 6 Explication : Cochez ...

Lire la suite

Question 73. Formule le nombre minimum à partir d'une séquence donnée Le problème «Formule le nombre minimum à partir d'une séquence donnée» indique que l'on vous donne un modèle de I et de D seulement. La signification de I signifie augmenter et pour décroître on nous fournit D. L'énoncé du problème demande d'imprimer le nombre minimum qui satisfait le modèle donné. On a ...

Lire la suite

Question 74. Imprimer les ancêtres d'un nœud d'arbre binaire donné sans récursivité Étant donné un arbre binaire et un nœud ou une clé spécifique. Affiche les ancêtres d'un nœud d'arbre binaire donné sans récursivité. Exemple Entrée: clé = 7 Sortie: 3 1 Entrée: clé = 4 Sortie: 2 1 Algorithme pour les ancêtres d'un nœud d'arbre binaire donné Créer un nœud de classe ...

Lire la suite

Question 75. File d'attente à l'aide de piles Dans la file d'attente utilisant un problème de pile, nous devons implémenter les fonctions suivantes d'une file d'attente en utilisant les fonctions standard de la structure de données de la pile, Enqueue: Ajouter un élément à la fin de la file d'attente Dequeue: Supprimer un élément du début de la file d'attente Exemple d'entrée : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lire la suite

Question 76. Inverser une file d'attente Dans Inversion d'un problème de file d'attente, nous avons donné une file d'attente, écrivez un algorithme pour inverser la file d'attente. Exemples File d'attente d'entrée = 10 -> 8 -> 4 -> 23 File d'attente de sortie = 23-> 4-> 8-> 10 File d'attente d'entrée = 11 -> 98 -> 31 -> 42 -> 73 -> 6 File d'attente de sortie = 6 ...

Lire la suite

Question 77. Vérifier si un tableau peut être trié par pile Pour vérifier si un tableau est un problème triable par pile, nous avons donné un tableau a [] de taille n contenant des éléments de 1 à n dans un ordre aléatoire. Triez le tableau par ordre croissant à l'aide d'une pile temporaire en suivant uniquement ces deux opérations - Supprimez l'élément au début ...

Lire la suite

Question 78. Inverser une chaîne à l'aide de Stack Nous avons donné une chaîne s de longueur n qui contient des lettres minuscules, des lettres majuscules, des entiers et un symbole spécial. Inversez la chaîne donnée en utilisant stack. Voyons quelques exemples pour une meilleure compréhension. Exemple d'entrée s = "TutorialCup" Sortie puClairotuT Entrée s = "Stack" Sortie kcatS à l'aide de Stack ...

Lire la suite

Question 79. Nombre de NGE à droite Dans le nombre de NGEs au bon problème, nous avons donné un tableau a [] de taille n et q nombre de requêtes représentant l'index du tableau. Pour chaque requête, j'imprime le nombre total d'éléments immédiatement supérieurs à sa droite. Exemple d'entrée a [] = ...

Lire la suite

Question 80. Implémenter deux piles dans une baie Énoncé du problème Dans le problème «Implémenter deux piles dans un tableau», nous devons implémenter deux piles dans un tableau de sorte que, si l'utilisateur veut pousser un élément dans l'une des deux piles, il ne devrait pas y avoir d'erreur jusqu'à ce que le tableau soit plein . Exemple Push 5 ...

Lire la suite

Questions sur la file d'attente Accolite

Question 81. Méthode itérative pour trouver la hauteur de l'arbre binaire Énoncé du problème Le problème «Méthode itérative pour trouver la hauteur de l'arbre binaire» indique que l'on vous donne un arbre binaire, trouvez la hauteur de l'arbre en utilisant la méthode itérative. Exemples Entrée 3 Entrée 4 Algorithme pour la méthode itérative pour trouver la hauteur de l'arbre binaire La hauteur d'un arbre ...

Lire la suite

Question 82. Premier entier négatif dans chaque fenêtre de taille k Énoncé du problème Le problème «Premier entier négatif dans chaque fenêtre de taille k» indique que l'on vous donne un tableau contenant des entiers positifs et négatifs, pour chaque fenêtre de taille k, affichez le premier entier négatif dans cette fenêtre. S'il n'y a pas d'entier négatif dans aucune fenêtre, la sortie ...

Lire la suite

Question 83. File d'attente à l'aide de piles Dans la file d'attente utilisant un problème de pile, nous devons implémenter les fonctions suivantes d'une file d'attente en utilisant les fonctions standard de la structure de données de la pile, Enqueue: Ajouter un élément à la fin de la file d'attente Dequeue: Supprimer un élément du début de la file d'attente Exemple d'entrée : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lire la suite

Question 84. Inverser une file d'attente Dans Inversion d'un problème de file d'attente, nous avons donné une file d'attente, écrivez un algorithme pour inverser la file d'attente. Exemples File d'attente d'entrée = 10 -> 8 -> 4 -> 23 File d'attente de sortie = 23-> 4-> 8-> 10 File d'attente d'entrée = 11 -> 98 -> 31 -> 42 -> 73 -> 6 File d'attente de sortie = 6 ...

Lire la suite

Questions de la matrice Accolite

Question 85. Rectangle de somme maximale dans une matrice 2D Énoncé du problème Trouvez le rectangle de somme maximale dans une matrice 2D, c'est-à-dire pour trouver une sous-matrice avec une somme maximale. Une sous-matrice n'est rien d'autre qu'un tableau 2D à l'intérieur du tableau 2D donné. Donc, vous avez une matrice d'entiers signés, vous devez calculer la somme des sous-matrices et ...

Lire la suite

Question 86. Imprimer le chemin le plus court pour imprimer une chaîne à l'écran Énoncé du problème Dans le problème «Imprimer le chemin le plus court pour imprimer une chaîne à l'écran», nous avons donné un écran contenant des alphabets de A à Z et une chaîne d'entrée, en utilisant la télécommande, nous pouvons passer d'un caractère à un autre caractère, la télécommande ne contient que gauche, droite, haut et touches du bas. écrire une fonction ...

Lire la suite

Accolite Autres questions

Question 87. Arborescence binaire Vue du côté droit Solution LeetCode Énoncé du problème Vue du côté droit de l'arbre binaire Solution LeetCode - Étant donné la racine d'un arbre binaire, imaginez-vous debout sur le côté droit de celui-ci et renvoyez les valeurs des nœuds que vous pouvez voir classés de haut en bas. Exemple de cas de test 1 : Entrée : racine = [1, 2, 3, null, 5, null, ...

Lire la suite

Question 88. 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

Question 89. Nombre total sans chiffres répétés dans une plage Vous recevez une plage de nombres (début, fin). La tâche donnée dit de trouver le nombre total de nombres sans chiffres répétés dans une plage. Exemple d'entrée: 10 50 Sortie: 37 Explication: 10 n'a pas de chiffre répété. 11 a un chiffre répété. 12 n'a pas de chiffre répété. ...

Lire la suite

Question 90. Ecrire une fonction pour obtenir le point d'intersection de deux listes liées É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. ...

Lire la suite

Question 91. Cycle de liste liée Énoncé du problème Le problème «Cycle de liste liée» indique que vous recevez une liste liée. Trouver s'il contient une boucle ou non? Liste liée avec cycle Exemple 1-> 2-> 3 Pas de boucle Explication: La liste chaînée ne contient aucune boucle car si c'était le cas, il y aurait eu deux no des ...

Lire la suite

Question 92. Trouver le nombre d'employés sous chaque employé Les HashMaps sont l'une des structures de données les plus utiles. Trouver le nombre d'employés sous chaque employé est un problème qui me rappelle la création du célèbre film. Semblable à rêver dans un rêve. Ici, nous avons un employé qui travaille sous un employé et ainsi de suite. Énoncé du problème Alors, quoi ...

Lire la suite

Question 93. Top K des mots fréquents Dans le problème des mots fréquents top K, nous avons donné une liste de mots et un entier k. Affiche les k chaînes les plus fréquemment utilisées dans la liste. Exemple d'entrée: liste = {"code", "ciel", "stylo", "ciel", "ciel", "bleu", "code"} k = 2 Sortie: code ciel Entrée: liste = {"oui", ...

Lire la suite

Question 94. N problème de reine Problème de reine N utilisant le concept de retour arrière. Ici, nous plaçons la reine de telle sorte qu'aucune reine ne soit en état d'attaque. La condition d'attaque des reines est que si deux reines sont sur la même colonne, rangée et diagonale, elles sont attaquées. Voyons cela par la figure ci-dessous. Ici ...

Lire la suite

Question 95. Inverser une liste liée Énoncé du problème Le problème «inverser une liste chaînée» indique que nous avons la tête de la liste chaînée. Nous devons inverser la liste chaînée en modifiant les liens entre eux et renvoyer la tête de la liste chaînée inversée. Exemple 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Explication Nous avons inversé le lien ...

Lire la suite

Question 96. Trouver le nième nœud Énoncé du problème Dans le problème «Find Nth Node», nous avons donné une liste chaînée pour trouver le nième nœud. Le programme doit imprimer la valeur des données dans le nième nœud. N est l'index entier d'entrée. Exemple 3 1 2 3 4 5 6 3 Approche Étant donné une liste chaînée ...

Lire la suite

Translate »