Catégories de questions
Questions sur le tableau Flipkart
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 ...
Question 2. Opération minimale pour rendre tous les éléments égaux dans le tableau Le problème «Opération minimale pour rendre tous les éléments égaux dans un tableau» indique que vous recevez un tableau contenant des nombres entiers. Vous devez connaître les opérations minimales qui peuvent être effectuées pour rendre un tableau égal. Exemple [1,3,2,4,1] 3 Explication Soit 3 soustractions peuvent être ...
Question 3. 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 ...
Question 4. 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 ...
Question 5. Problème de la mine d'or Énoncé du problème Le «problème de la mine d'or» indique que vous recevez une grille 2D avec des pièces non négatives placées dans chaque cellule de la grille donnée. Au départ, le mineur se tient à la première colonne mais il n'y a aucune restriction sur la ligne. Il peut commencer dans n'importe quelle rangée. Le ...
Question 6. 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, ...
Question 7. Trouver le maximum du minimum pour chaque taille de fenêtre dans un tableau donné Étant donné un tableau a [] de taille n. Pour chaque taille de fenêtre qui varie de 1 à n dans le tableau, imprimez ou trouvez le maximum du minimum pour chaque taille de fenêtre dans un tableau donné. Exemple d'entrée: a [] = {10, 20, 30, 50, 10, 70, 30} Sortie: 70 30 20 ...
Question 8. Piégeage de l'eau de pluie Solution LeetCode Dans le problème Trapping Rain Water LeetCode, nous avons donné N entiers non négatifs représentant une carte d'altitude et la largeur de chaque barre est 1. Nous devons trouver la quantité d'eau qui peut être piégée dans la structure ci-dessus. Exemple Comprenons que par un exemple Pour le ...
Question 9. Récipient avec le plus d'eau Description du problème: on vous donne n entiers (y0, y1, y2… yn-1) à n indices (i = 0,1,2… n-1). L'entier au i-ième index est yi. Maintenant, vous tracez n lignes sur un plan cartésien chacune reliant les points (i, yi) et (i, 0). Trouvez le volume maximum d'eau ...
Question 10. Le problème des célébrités Énoncé du problème Dans le problème de la célébrité, il y a une salle de N personnes, Trouvez la célébrité. Les conditions pour la célébrité sont: Si A est une célébrité, tout le monde dans la pièce devrait savoir A. A ne devrait connaître personne dans la pièce. Nous devons trouver la personne qui remplit ces conditions. ...
Question 11. Compter le nombre d'occurrences dans un tableau trié Énoncé du problème Dans le problème «Compter le nombre d'occurrences dans un tableau trié», nous avons donné un tableau trié. Comptez le nombre d'occurrences ou la fréquence dans un tableau trié de X où X est un entier. Exemple d'entrée 13 1 2 2 2 2 3 3 3 4 4 ...
Questions sur la chaîne Flipkart
Question 12. Recherchez Palindrome après chaque requête de remplacement de personnage Le problème «Vérifier Palindrome après chaque requête de remplacement de caractère» indique que l'on vous donne une chaîne et non. des requêtes, chaque requête a deux valeurs d'entrée entières comme i1 et i2 et une entrée de caractère appelée «ch». L'énoncé du problème demande de changer les valeurs à i1 et ...
Question 13. 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 ...
Question 14. Approche basée sur la file d'attente pour le premier caractère non répétitif d'un flux Énoncé du problème Le problème «Approche basée sur la file d'attente pour le premier caractère non répétitif dans un flux» indique que vous recevez un flux contenant des caractères minuscules, trouvez le premier caractère non répétitif chaque fois qu'un nouveau caractère est ajouté au flux, et s'il y a il n'y a pas de retour de caractère non répétitif -1. Exemples aabcddbe ...
Question 15. Permutation suivante Dans le problème de permutation suivant, nous avons donné un mot, trouvez-en la plus grande_permutation lexicographiquement. Exemple d'entrée: str = "tutorialcup" sortie: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algorithms" output: algorithsm input: str = "spoonfeed" output: Next Permutation ...
Question 16. Plus petit palindrome après remplacement Énoncé du problème Dans le problème «Le plus petit palindrome après remplacement», nous avons indiqué que la chaîne d'entrée contient des caractères alphabétiques minuscules et des points (.). Nous devons remplacer tous les points par un caractère alphabétique de telle sorte que la chaîne résultante devienne un palindrome. Le palindrome doit être le plus petit lexicographiquement. Contribution ...
Question 17. Plus petite fenêtre dans une chaîne contenant tous les caractères d'une autre chaîne Trouver la sous-chaîne la plus courte dans une chaîne donnée qui contient tous les caractères d'un mot donné ou Trouver la plus petite fenêtre dans une chaîne contenant tous les caractères d'une autre chaîne Étant donné deux chaînes s et t, écrivez une fonction qui trouvera la fenêtre minimale dans s qui sera ...
Questions sur l'arbre Flipkart
Question 18. 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 ...
Question 19. Traversée de l'ordre des niveaux sous forme de spirale Dans ce problème, nous avons donné un arbre binaire, imprimez son parcours d'ordre de niveau sous forme de spirale. Exemples Entrée Sortie 10 30 20 40 50 80 70 60 Approche naïve pour la traversée d'ordre de niveau en spirale L'idée est de faire une traversée d'ordre de niveau normal en utilisant un ...
Question 20. 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 ...
Question 21. Traversée de l'ordre des niveaux en zigzag de l'arbre binaire Étant donné un arbre binaire, affichez le parcours de l'ordre de niveau en zigzag de ses valeurs de nœud. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Exemple, considérez l'arbre binaire donné ci-dessous.Vous trouverez ci-dessous la traversée de l'ordre de niveau en zigzag des types d'arbres binaires ci-dessus ...
Questions sur le graphique Flipkart
Question 22. 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 ...
Questions sur la pile Flipkart
Question 23. 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 ...
Question 24. 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 ...
Question 25. Concevoir une pile qui prend en charge getMin () en temps O (1) et en espace supplémentaire O (1) Concevez une pile qui prend en charge getMin () en temps O (1) et en espace supplémentaire O (1). Ainsi, la structure de données de la pile spéciale doit supporter toutes les opérations de la pile comme - void push () int pop () bool isFull () bool isEmpty () en temps constant. Ajoutez une opération supplémentaire getMin () pour renvoyer la valeur minimale ...
Question 26. Trouver le maximum du minimum pour chaque taille de fenêtre dans un tableau donné Étant donné un tableau a [] de taille n. Pour chaque taille de fenêtre qui varie de 1 à n dans le tableau, imprimez ou trouvez le maximum du minimum pour chaque taille de fenêtre dans un tableau donné. Exemple d'entrée: a [] = {10, 20, 30, 50, 10, 70, 30} Sortie: 70 30 20 ...
Question 27. Traversée de l'ordre des niveaux sous forme de spirale Dans ce problème, nous avons donné un arbre binaire, imprimez son parcours d'ordre de niveau sous forme de spirale. Exemples Entrée Sortie 10 30 20 40 50 80 70 60 Approche naïve pour la traversée d'ordre de niveau en spirale L'idée est de faire une traversée d'ordre de niveau normal en utilisant un ...
Question 28. 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 () ...
Question 29. Piégeage de l'eau de pluie Solution LeetCode Dans le problème Trapping Rain Water LeetCode, nous avons donné N entiers non négatifs représentant une carte d'altitude et la largeur de chaque barre est 1. Nous devons trouver la quantité d'eau qui peut être piégée dans la structure ci-dessus. Exemple Comprenons que par un exemple Pour le ...
Question 30. Traversée de l'ordre des niveaux en zigzag de l'arbre binaire Étant donné un arbre binaire, affichez le parcours de l'ordre de niveau en zigzag de ses valeurs de nœud. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Exemple, considérez l'arbre binaire donné ci-dessous.Vous trouverez ci-dessous la traversée de l'ordre de niveau en zigzag des types d'arbres binaires ci-dessus ...
Question 31. Le problème des célébrités Énoncé du problème Dans le problème de la célébrité, il y a une salle de N personnes, Trouvez la célébrité. Les conditions pour la célébrité sont: Si A est une célébrité, tout le monde dans la pièce devrait savoir A. A ne devrait connaître personne dans la pièce. Nous devons trouver la personne qui remplit ces conditions. ...
Questions sur la file d'attente Flipkart
Question 32. Approche basée sur la file d'attente pour le premier caractère non répétitif d'un flux Énoncé du problème Le problème «Approche basée sur la file d'attente pour le premier caractère non répétitif dans un flux» indique que vous recevez un flux contenant des caractères minuscules, trouvez le premier caractère non répétitif chaque fois qu'un nouveau caractère est ajouté au flux, et s'il y a il n'y a pas de retour de caractère non répétitif -1. Exemples aabcddbe ...
Question 33. 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 () ...
Question 34. Traversée de l'ordre des niveaux en zigzag de l'arbre binaire Étant donné un arbre binaire, affichez le parcours de l'ordre de niveau en zigzag de ses valeurs de nœud. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Exemple, considérez l'arbre binaire donné ci-dessous.Vous trouverez ci-dessous la traversée de l'ordre de niveau en zigzag des types d'arbres binaires ci-dessus ...
Questions sur la matrice Flipkart
Question 35. Problème de la mine d'or Énoncé du problème Le «problème de la mine d'or» indique que vous recevez une grille 2D avec des pièces non négatives placées dans chaque cellule de la grille donnée. Au départ, le mineur se tient à la première colonne mais il n'y a aucune restriction sur la ligne. Il peut commencer dans n'importe quelle rangée. Le ...
Question 36. Le problème des célébrités Énoncé du problème Dans le problème de la célébrité, il y a une salle de N personnes, Trouvez la célébrité. Les conditions pour la célébrité sont: Si A est une célébrité, tout le monde dans la pièce devrait savoir A. A ne devrait connaître personne dans la pièce. Nous devons trouver la personne qui remplit ces conditions. ...
Flipkart Autres questions
Question 37. Le plus grand rectangle de l'histogramme Solution LeetCode Énoncé du problème Le plus grand rectangle dans l'histogramme Solution LeetCode - Étant donné un tableau de hauteurs d'entiers représentant la hauteur de la barre de l'histogramme où la largeur de chaque barre est 1, retournez la zone du plus grand rectangle de l'histogramme. Exemple de cas de test 1 : Entrée : hauteurs = [2, 1, 5, 6, 2, 3] Sortie : 10 Explication : ...
Question 38. Solution LeetCode de collision d'astéroïdes Énoncé du problème Collision d'astéroïdes Solution LeetCode - On nous donne un tableau d'astéroïdes d'entiers représentant les astéroïdes dans une rangée. Pour chaque astéroïde, la valeur absolue représente sa taille, et le signe représente sa direction (positif signifiant droite, négatif signifiant gauche). Chaque astéroïde se déplace à la même vitesse. Découvrez l'état...
Question 39. Arborescence binaire Somme maximale des chemins Solution LeetCode Énoncé du problème Arbre binaire Somme maximale des chemins Solution LeetCode - Un chemin dans un arbre binaire est une séquence de nœuds où chaque paire de nœuds adjacents dans la séquence a un bord qui les relie. Un nœud ne peut apparaître qu'une seule fois dans la séquence. Notez que le chemin n'a pas besoin de ...
Question 40. Nombre minimum de robinets à ouvrir pour arroser un jardin Solution LeetCode Énoncé du problème Nombre minimum de robinets à ouvrir pour arroser un jardin Solution LeetCode – Il y a un jardin unidimensionnel sur l'axe des x. Le jardin commence au point 0 et se termine au point n. (c'est-à-dire que la longueur du jardin est n). Il y a n + 1 prises situées aux points [0, 1, ..., n] dans ...
Question 41. Arborescence binaire Zigzag Level Order Traversal Solution LeetCode Énoncé du problème Traversée de l'ordre de niveau en zigzag de l'arbre binaire Solution LeetCode - Étant donné la racine d'un arbre binaire, renvoie la traversée de l'ordre de niveau en zigzag des valeurs de ses nœuds. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Entrée : root = [3,9,20,null,null,15,7] Sortie : [[3],[20,9],[15,7]] Explication Nous ...
Question 42. Dictionnaire Alien Solution LeetCode Énoncé du problème Alien Dictionary LeetCode Solution - Il existe une nouvelle langue extraterrestre qui utilise l'alphabet anglais. Cependant, l'ordre des lettres vous est inconnu. On vous donne une liste de chaînes de mots du dictionnaire de la langue étrangère, où les chaînes de mots sont triées lexicographiquement selon les règles de cette nouvelle langue. ...
Question 43. Entier minimum possible après au plus K swaps adjacents sur les chiffres Solution LeetCode Énoncé du problème Entier minimum possible après au plus K permutations adjacentes sur les chiffres Solution LeetCode - On vous donne une chaîne num représentant les chiffres d'un très grand entier et d'un entier k. Vous êtes autorisé à échanger deux chiffres adjacents de l'entier au plus k fois. Renvoie l'entier minimum que tu peux obtenir aussi...
Question 44. Solution de jeu de saut Leetcode Énoncé du problème Jump Game Leetcode Solution - Vous recevez un nombre entier de nombres. Vous êtes initialement positionné au premier index du tableau et chaque élément du tableau représente votre longueur de saut maximale à cette position. Renvoie true si vous pouvez atteindre le dernier index, ou false sinon. Exemple : Entrée 1 : nums = [2, ...
Question 45. 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: ...
Question 46. Couper une tige Énoncé du problème Le problème «Couper une tige» indique qu'on vous donne une tige d'une certaine longueur et des prix pour toutes les tailles de tiges qui sont inférieures ou égales à la longueur d'entrée. C'est-à-dire que nous connaissons le prix des tiges de longueur de 1 à n, compte tenu ...
Question 47. Programme séquence coucou Le programme de séquence Cuckoo ou Cuckoo Hashing est une méthode utilisée pour résoudre le problème lorsqu'une collision se produit dans une table de hachage. Les collisions sont probables de deux valeurs de hachage d'une fonction de hachage dans une table. Une collision se produit lorsque deux valeurs de hachage pour la même clé se produisent ...