Questions d'entretien de FactSet

Questions d'entretien de FactSetÉpingler

Questions sur le tableau de faits

Question 1. Réorganiser le tableau de sorte que arr [i]> = arr [j] si i est pair et arr [i] <= arr [j] si i est impair et j <i Supposons que vous ayez un tableau d'entiers. L'énoncé du problème demande de réorganiser le tableau de telle sorte que les éléments à la position paire dans un tableau doivent être supérieurs à tous les éléments avant lui et les éléments aux positions impaires doivent être inférieurs aux éléments avant lui. Exemple ...

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. Opérations de suppression minimales pour que tous les éléments du tableau soient identiques Supposons que nous ayons une entrée de tableau avec un nombre «x» d'éléments. Nous avons donné un problème selon lequel nous devons trouver les opérations de suppression, ce qui devrait être le minimum requis pour créer un tableau égal, c'est-à-dire que le tableau sera composé d'éléments égaux. Exemple d'entrée: [1, 1, ...

Lire la suite

Question 4. Distance maximale entre deux occurrences du même élément dans un tableau Supposons que vous receviez un tableau avec des nombres répétés. Il faut trouver la distance maximale entre les deux mêmes occurrences d'un nombre d'index différent, présent dans un tableau. Exemple d'entrée: array = [1, 2, 3, 6, 2, 7] Sortie: 3 Explication: Parce que les éléments du tableau [1] ...

Lire la suite

Question 5. Tableau maximal de deux tableaux donnés en conservant le même ordre Supposons que nous ayons deux tableaux d'entiers de même taille n. Les deux tableaux peuvent également contenir des nombres communs. L'énoncé du problème demande de former le tableau résultant qui contient les valeurs maximales «n» des deux tableaux. Le premier tableau doit être priorisé (éléments du premier ...

Lire la suite

Question 6. Compter les sous-tableaux avec les mêmes éléments pairs et impairs Supposons que vous ayez donné un tableau d'entiers de taille N. Comme il y a des nombres, les nombres sont pairs ou impairs. L'énoncé du problème est count subarray avec les mêmes éléments pairs et impairs ou découvre le nombre de sous-tableaux qui a un nombre égal d'entiers pairs et impairs. Exemple ...

Lire la suite

Question 7. Swaps minimum requis pour réunir tous les éléments inférieurs ou égaux à k Le problème «Swaps minimum requis pour rassembler tous les éléments inférieurs ou égaux à k» indique que vous avez un tableau d'entiers. L'énoncé du problème demande de connaître le plus petit nombre de swaps qui seront nécessaires pour rassembler les éléments inférieurs ou égaux ...

Lire la suite

Question 8. Tri à l'aide de la fonction de hachage triviale Le problème «Tri à l'aide de la 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, ...

Lire la suite

Question 9. Rechercher des doublons dans un tableau donné lorsque les éléments ne sont pas limités à une plage 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 [ ...

Lire la suite

Question 10. 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 11. La plus longue sous-séquence telle que la différence entre les adjacents est de un Le problème «La plus longue sous-séquence telle que la différence entre les adjacents est de un» indique que l'on vous donne un tableau d'entiers. Vous devez maintenant trouver la longueur de la sous-séquence la plus longue telle que la différence des éléments adjacents soit 1. Exemple 1 2 3 4 7 5 9 4 6 Explication As ...

Lire la suite

Question 12. k-ème élément manquant dans une séquence croissante qui n'est pas présent dans une séquence donnée Le problème «k-ème élément manquant dans une séquence croissante qui n'est pas présent dans une séquence donnée» indique que l'on vous donne deux tableaux. L'un d'eux est disposé dans l'ordre croissant et un autre tableau normal non trié avec le numéro k. Trouvez le kème élément manquant qui n'est pas présent en normal ...

Lire la suite

Question 13. Comment vérifier si deux ensembles donnés sont disjoints? Le problème « Comment vérifier si deux ensembles donnés sont disjoints ? » états qui supposent que l'on vous donne deux ensembles sous la forme d'un tableau, disons set1[] et set2[]. Votre tâche consiste à découvrir si les deux ensembles sont des ensembles disjoints ou non. Exemple inputSet1[] = {1, 15, 8, 9, ...

Lire la suite

Question 14. Déterminez si un sous-tableau est en forme de montagne ou non Énoncé du problème Le problème «Trouvez si un sous-tableau est en forme de montagne ou non» indique que vous recevez un tableau d'entiers et une plage. L'énoncé du problème demande de savoir si le sous-réseau formé entre la chaîne donnée est sous la forme d'une forme de montagne ou ...

Lire la suite

Question 15. Supprimer les mêmes mots consécutifs dans une séquence Énoncé du problème Le problème « Supprimer les mêmes mots consécutifs dans une séquence » indique qu'une liste de n chaînes vous est fournie. S'il y a deux mêmes mots présents consécutivement, supprimez-les tous les deux. Imprimez le nombre total de mots/chaînes restant dans la liste après la suppression de toutes ces paires. ...

Lire la suite

Question 16. 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 17. 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 18. 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 19. 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 20. 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 21. Élément le plus fréquent d'un tableau Vous recevez un tableau d'entiers. L'énoncé du problème dit que vous devez trouver l'élément le plus fréquent présent dans un tableau. S'il y a plusieurs valeurs qui se produisent le nombre maximum de fois, nous devons imprimer l'une d'entre elles. Exemple d'entrée [1, 4,5,3,1,4,16] Sortie ...

Lire la suite

Question 22. Produit maximum des index de la prochaine plus grande à gauche et à droite Étant donné un tableau a[ ] de taille n. Pour chaque élément à la position, je trouve les L[i] et R[i] où – L[i] = l'indice le plus proche de i où L[indice le plus proche] > L[i] et l'indice le plus proche < i. R[i] = l'indice le plus proche de i où R[indice le plus proche] > R[i] ...

Lire la suite

Question 23. Imprimer le plus grand nombre de requêtes Q Dans le problème Print Next Greater Number of Q queries, nous avons donné un tableau a [] de taille n contenant des nombres et un autre tableau q [] de taille m représentant les requêtes. Chaque requête représente l'index dans le tableau a []. Pour chaque requête, j'imprime le numéro du tableau ...

Lire la suite

Question 24. Conversion de suffixe en préfixe Dans ce problème, nous avons donné une chaîne qui désigne l'expression de suffixe. Nous devons faire une conversion de suffixe en préfixe. Notation des préfixes Dans cette notation, nous écrivons les opérandes après l'opérateur. Il est également connu sous le nom de notation polonaise. Par exemple: + AB est une expression de préfixe. Notation Postfix dans ...

Lire la suite

Question 25. 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 26. 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 27. Première visite circulaire pour visiter toutes les couchettes à essence Dans le premier tour circulaire pour visiter tous les problèmes des couchettes à essence, l'affirmation est telle qu'il y a un cercle avec n pompes à essence sur le cercle. Chaque pompe à essence a une paire de données. La première valeur est la quantité de pompe à essence et la seconde est ...

Lire la suite

Question 28. Rechercher une sous-séquence triée de taille 3 Énoncé du problème Dans le tableau d'entiers non trié donné. Nous devons trouver une sous-séquence triée de taille 3. Soit trois éléments tableau [i], tableau [j], tableau [k] puis tableau [i] <tableau [j] <tableau [k] pour i <j < k. S'il y a plusieurs triplets trouvés dans le tableau, imprimez-en un ...

Lire la suite

Question 29. Rechercher un point fixe dans un tableau donné Énoncé du problème Étant donné un tableau de n éléments distincts, trouver un point fixe dans un tableau donné, où un point fixe signifie que la valeur de l'élément est la même que l'index. Exemple Entrée 5 arr [] = {0,4,8,2,9} La sortie 0 est un point fixe dans ce tableau car la valeur et l'index ...

Lire la suite

Question 30. 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 31. 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 32. Imprimer tous les éléments distincts du tableau Énoncé du problème Nous avons un tableau contenant N entiers qui peuvent être positifs ou négatifs. Nous devons imprimer tous les éléments distincts du tableau. En d'autres termes, nous pouvons dire que si un nombre apparaît plus d'une fois, nous n'imprimons qu'une seule fois ce nombre. Exemple d'entrée ...

Lire la suite

Questions de chaîne de faits

Question 33. Supprimer les mêmes mots consécutifs dans une séquence Énoncé du problème Le problème « Supprimer les mêmes mots consécutifs dans une séquence » indique qu'une liste de n chaînes vous est fournie. S'il y a deux mêmes mots présents consécutivement, supprimez-les tous les deux. Imprimez le nombre total de mots/chaînes restant dans la liste après la suppression de toutes ces paires. ...

Lire la suite

Question 34. Palindrome le plus court Dans le problème du palindrome le plus court, nous avons donné une chaîne s de longueur l. Ajoutez des personnages devant pour le rendre palindrome si ce n'est pas le cas. Affiche le plus petit nombre de caractères utilisé pour faire de la chaîne donnée un palindrome. Exemple d'entrée: s = abc Sortie: 2 (par ...

Lire la suite

Question 35. Rechercher si une expression a des parenthèses en double ou non Étant donné une chaîne contenant des parenthèses équilibrées. Recherchez si l'expression / la chaîne contient des parenthèses en double ou non. Dupliquer les parenthèses Lorsqu'une expression est au milieu ou entourée du même type de parenthèses équilibrées, c'est-à-dire entre le même type de parenthèses ouvrantes et fermantes plus d'une fois ...

Lire la suite

Question 36. Conversion de Postfix en Infix Dans le problème de conversion postfix en infixe, nous avons donné une expression en notation postfixe. Ecrivez un programme pour convertir la notation donnée en notation infixe. Notation infixe Dans cette notation, les opérateurs sont écrits entre les opérandes. C'est similaire à la façon dont nous écrivons généralement une expression. Par exemple: A + ...

Lire la suite

Question 37. Conversion de préfixe à Postfix Dans le problème de conversion de préfixe en suffixe, nous avons donné une expression en notation de préfixe au format chaîne. Ecrivez un programme pour convertir la notation donnée en notation postfixe. Notation des préfixes Dans cette notation, nous écrivons les opérandes après l'opérateur. Il est également connu sous le nom de notation polonaise. Par exemple: + AB est ...

Lire la suite

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

Lire la suite

Question 39. Palindrome utilisant la récursivité Énoncé du problème Dans le problème « Vérification du palindrome récursif » ou « Palindrome utilisant la récursivité », nous avons donné une chaîne « s ». Nous devons écrire un programme pour vérifier si la chaîne donnée est palindrome ou n'utilise pas la récursivité. Un palindrome est un mot, un nombre, une phrase ou une autre séquence de caractères qui se lit ...

Lire la suite

Question 40. Caractères minimum à ajouter à l'avant pour créer un palindrome de cordes Énoncé du problème Dans le problème «Caractères minimum à ajouter à l'avant pour créer un palindrome de chaîne», nous avons donné une chaîne «s». Ecrivez un programme pour trouver le minimum de caractères à ajouter au début pour faire un palindrome de chaîne. Format d'entrée La première et une seule ligne contenant ...

Lire la suite

Question 41. Changer le sexe d'une chaîne donnée Énoncé du problème Dans le problème «Changer le sexe d'une chaîne donnée», nous avons donné une chaîne «s». Écrivez un programme qui fera basculer tous les mots spécifiques au genre dans la chaîne d'entrée. Format d'entrée La première et une seule ligne contenant une phrase ou une chaîne avec des espaces «s». Impression du format de sortie ...

Lire la suite

Question 42. Vérification de Pangram Énoncé du problème Dans le problème « Vérification du Pangram », nous avons donné une phrase « s ». Vérifiez si la phrase/chaîne donnée est Pangram ou non. Un pangramme est une phrase/chaîne contenant toutes les lettres de l'alphabet de a à z ou aucune sensibilité à la casse. Format d'entrée La première et la seule ligne contenant ...

Lire la suite

Questions sur l'arbre des faits

Question 43. Écrire du code pour déterminer si deux arbres sont identiques Le problème «Ecrire du code pour déterminer si deux arbres sont identiques» indique que l'on vous donne deux arbres binaires. savoir s'ils sont identiques ou non? Ici, un arbre identique signifie que les deux arbres binaires ont la même valeur de nœud avec le même arrangement de nœuds. Exemple Les deux arbres ...

Lire la suite

Question 44. Traversée diagonale de l'arbre binaire Énoncé du problème Le problème «Traversée diagonale de l'arbre binaire» indique que l'on vous donne un arbre binaire et que vous devez maintenant trouver la vue diagonale de l'arbre donné. Quand nous voyons un arbre du haut à droite. Les nœuds qui nous sont visibles est la vue en diagonale ...

Lire la suite

Question 45. 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 46. Traversée post-commande itérative à l'aide de deux piles Énoncé du problème Le problème «Traversée post-ordre itérative à l'aide de deux piles» indique que vous recevez un arbre binaire avec n nœuds. Écrivez le programme pour son parcours itératif de post-ordre en utilisant deux piles. Exemple d'entrée 4 5 2 6 7 3 1 Entrée 4 2 3 1 Algorithme Créer ...

Lire la suite

Question 47. 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 48. Profondeur maximale de l'arbre binaire Énoncé du problème Le problème «Profondeur maximale de l'arbre binaire» indique que l'on vous donne une structure de données d'arbre binaire. Affiche la profondeur maximale de l'arbre binaire donné. Exemple Entrée 2 Explication: La profondeur maximale de l'arbre donné est de 2. Parce qu'il n'y a qu'un seul élément sous la racine (c'est-à-dire ...

Lire la suite

Question 49. Structure de données d'arbre binaire Dans cet article, nous allons lire la structure de données de l'arborescence binaire. Les arbres sont des structures de données hiérarchiques où chaque nœud a un nœud parent à l'exception du nœud racine. Les nœuds sans enfant sont appelés feuilles. Besoin d'arbres? 1. Les arbres sont utilisés lorsque nous avons besoin de stocker des données dans ...

Lire la suite

Question 50. Insertion dans un arbre binaire Dans cet article, nous allons apprendre l'insertion dans un arbre binaire. Nous avons déjà vu le concept de BFS dans l'article précédent, nous allons donc utiliser ici le même concept pour insérer les données dans un arbre binaire. Le concept parcourt l'arbre dans l'ordre des niveaux et ...

Lire la suite

Questions sur le graphique de l'ensemble de faits

Question 51. Opérations minimales pour convertir X en Y Énoncé du problème Le problème «Opérations minimales pour convertir X en Y» indique que l'on vous donne deux nombres X et Y, il est nécessaire de convertir X en Y en utilisant les opérations suivantes: Le numéro de départ est X. Les opérations suivantes peuvent être effectuées sur X et sur les nombres générés ...

Lire la suite

Question 52. Vérifiez si deux nœuds sont sur le même chemin dans une arborescence Énoncé du problème Le problème «Vérifier si deux nœuds sont sur le même chemin dans un arbre» ​​indique que l'on vous donne un arbre n-aire (graphe acyclique dirigé) enraciné au nœud racine avec des arêtes unidirectionnelles entre ses sommets. Vous recevez également une liste de requêtes q. Chaque requête de la liste ...

Lire la suite

Question 53. Profondeur itérative Première traversée du graphique En profondeur itérative, première traversée du problème de graphe, nous avons donné une structure de données de graphe. Ecrivez le programme pour imprimer la première traversée en profondeur du graphe donné en utilisant la méthode itérative. Exemple d'entrée: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Lire la suite

Question 54. Graphique et sa représentation Un graphique est un type de données abstrait représentant des relations ou des connexions entre des objets (comme les villes sont reliées par une route accidentée). Dans le graphe et sa représentation, fondamentalement, la relation est désignée par des arêtes et des objets par des sommets (nœuds). Un graphe se compose d'un ensemble fini de sommets et d'arêtes. Un graphique est ...

Lire la suite

Questions sur la pile de faits

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

Lire la suite

Question 56. Supprimer les mêmes mots consécutifs dans une séquence Énoncé du problème Le problème « Supprimer les mêmes mots consécutifs dans une séquence » indique qu'une liste de n chaînes vous est fournie. S'il y a deux mêmes mots présents consécutivement, supprimez-les tous les deux. Imprimez le nombre total de mots/chaînes restant dans la liste après la suppression de toutes ces paires. ...

Lire la suite

Question 57. Inverser une pile sans utiliser d'espace supplémentaire dans O (n) Énoncé du problème Le problème « Inverser une pile sans utiliser d'espace supplémentaire dans O(n) » indique que vous disposez d'une structure de données de pile. Inversez la pile donnée sans utiliser d'espace O(n) supplémentaire. Exemple 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

Lire la suite

Question 58. Traversée post-commande itérative à l'aide de deux piles Énoncé du problème Le problème «Traversée post-ordre itérative à l'aide de deux piles» indique que vous recevez un arbre binaire avec n nœuds. Écrivez le programme pour son parcours itératif de post-ordre en utilisant deux piles. Exemple d'entrée 4 5 2 6 7 3 1 Entrée 4 2 3 1 Algorithme Créer ...

Lire la suite

Question 59. Suivi de l'élément maximum actuel dans une pile L'énoncé du problème « Suivi de l'élément maximal actuel dans une pile » indique que vous disposez d'une structure de données de pile. Créez une fonction pour garder la trace de la valeur maximale dans la pile jusqu'à l'index actuel. Exemple 4 19 7 14 20 4 19 19 19 20 Explication : Le maximum ...

Lire la suite

Question 60. Vérifiez si les éléments de la pile sont consécutifs par paires Énoncé du problème «Vérifiez si les éléments de la pile sont consécutifs par paires» Le problème indique que vous recevez une structure de données de pile de type entier. Créez une fonction pour vérifier si tous les éléments donnés sont consécutifs par paires (par ordre croissant ou décroissant) ou non. Si le nombre d'éléments ...

Lire la suite

Question 61. Profondeur itérative Première traversée du graphique En profondeur itérative, première traversée du problème de graphe, nous avons donné une structure de données de graphe. Ecrivez le programme pour imprimer la première traversée en profondeur du graphe donné en utilisant la méthode itérative. Exemple d'entrée: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Lire la suite

Question 62. 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 63. Produit maximum des index de la prochaine plus grande à gauche et à droite Étant donné un tableau a[ ] de taille n. Pour chaque élément à la position, je trouve les L[i] et R[i] où – L[i] = l'indice le plus proche de i où L[indice le plus proche] > L[i] et l'indice le plus proche < i. R[i] = l'indice le plus proche de i où R[indice le plus proche] > R[i] ...

Lire la suite

Question 64. Inverser une pile à l'aide de la récursivité À l'inverse d'une pile utilisant un problème de récursivité, nous avons donné une structure de données de pile. Inversez ses éléments en utilisant la récursivité. Seules les fonctions listées ci-dessous de la pile peuvent être utilisées – push(element) – pour insérer l'élément dans la pile. pop() - pour supprimer/supprimer l'élément en haut de la ...

Lire la suite

Question 65. Rechercher si une expression a des parenthèses en double ou non Étant donné une chaîne contenant des parenthèses équilibrées. Recherchez si l'expression / la chaîne contient des parenthèses en double ou non. Dupliquer les parenthèses Lorsqu'une expression est au milieu ou entourée du même type de parenthèses équilibrées, c'est-à-dire entre le même type de parenthèses ouvrantes et fermantes plus d'une fois ...

Lire la suite

Question 66. Comment créer une pile fusionnable? Nous devons concevoir et créer une pile qui effectue les opérations en temps constant. Ici, nous avons un problème qui est de savoir comment créer une pile fusionnable? Ici, nous effectuons l'opération ci-dessous pour fusionner deux piles. push (élément): Insérez l'élément dans la pile. pop (): supprime l'élément supérieur de ...

Lire la suite

Question 67. Imprimer le plus grand nombre de requêtes Q Dans le problème Print Next Greater Number of Q queries, nous avons donné un tableau a [] de taille n contenant des nombres et un autre tableau q [] de taille m représentant les requêtes. Chaque requête représente l'index dans le tableau a []. Pour chaque requête, j'imprime le numéro du tableau ...

Lire la suite

Question 68. La tour de Hanoi La tour de Hanoï est un problème mathématique avec les conditions suivantes : Il y a trois tours Il peut y avoir n nombre d'anneaux présents Les anneaux sont de tailles différentes Un seul disque peut être déplacé à la fois Tout disque ne peut être déplacé que sur le dessus d'un plus gros ...

Lire la suite

Question 69. Conversion de Postfix en Infix Dans le problème de conversion postfix en infixe, nous avons donné une expression en notation postfixe. Ecrivez un programme pour convertir la notation donnée en notation infixe. Notation infixe Dans cette notation, les opérateurs sont écrits entre les opérandes. C'est similaire à la façon dont nous écrivons généralement une expression. Par exemple: A + ...

Lire la suite

Question 70. Conversion de préfixe à Postfix Dans le problème de conversion de préfixe en suffixe, nous avons donné une expression en notation de préfixe au format chaîne. Ecrivez un programme pour convertir la notation donnée en notation postfixe. Notation des préfixes Dans cette notation, nous écrivons les opérandes après l'opérateur. Il est également connu sous le nom de notation polonaise. Par exemple: + AB est ...

Lire la suite

Question 71. Conversion de suffixe en préfixe Dans ce problème, nous avons donné une chaîne qui désigne l'expression de suffixe. Nous devons faire une conversion de suffixe en préfixe. Notation des préfixes Dans cette notation, nous écrivons les opérandes après l'opérateur. Il est également connu sous le nom de notation polonaise. Par exemple: + AB est une expression de préfixe. Notation Postfix dans ...

Lire la suite

Questions sur la file d'attente de l'ensemble de faits

Question 72. Implémentation de Deque à l'aide de la liste à double lien É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 ): Ajouter l'élément x à la fin de ...

Lire la suite

Question 73. Trouvez le premier tour circulaire qui visite toutes les pompes à essence Énoncé du problème Le problème «Trouvez la première visite circulaire qui visite toutes les pompes à essence» indique qu'il y a N pompes à essence sur une route circulaire. Compte tenu de l'essence de chaque pompe à essence et de la quantité d'essence nécessaire pour couvrir la distance entre deux pompes à essence. Alors vous ...

Lire la suite

Question 74. 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 75. Insertion dans un arbre binaire Dans cet article, nous allons apprendre l'insertion dans un arbre binaire. Nous avons déjà vu le concept de BFS dans l'article précédent, nous allons donc utiliser ici le même concept pour insérer les données dans un arbre binaire. Le concept parcourt l'arbre dans l'ordre des niveaux et ...

Lire la suite

Questions sur la matrice des faits

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

Factset Autres questions

Question 77. 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 78. Déplacements minimum vers des éléments de tableau égaux Solution LeetCode Énoncé du problème Mouvements minimum vers des éléments de tableau égaux Solution LeetCode – Étant donné un nombre entier de nombres de taille n, retournez le nombre minimum de mouvements requis pour que tous les éléments du tableau soient égaux. D'un seul coup, vous pouvez incrémenter n - 1 éléments du tableau de 1. Exemple 1 : Entrée 1 : nums = [1, 2, 3] Sortie : ...

Lire la suite

Question 79. Déplacements minimaux vers la solution Leetcode des éléments de tableau égaux Énoncé du problème Dans ce problème, on nous donne un tableau d'entiers. De plus, nous sommes autorisés à effectuer un certain ensemble d'opérations sur ce tableau. En une seule opération, nous pouvons incrémenter de 1 "n - 1" (tous les éléments sauf un) éléments du tableau. Nous devons ...

Lire la suite

Question 80. 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 81. Imprimer n termes de la séquence Newman-Conway Énoncé du problème Le problème «Imprimer n termes de la séquence de Newman-Conway» indique que l'on vous donne un entier «n». Trouvez les n premiers termes de la séquence Newman-Conway puis imprimez-les. Exemple n = 6 1 1 2 2 3 4 Explication Tous les termes imprimés suivent la séquence Newman-Conway ...

Lire la suite

Question 82. 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 83. Supprimer le Nième nœud de la fin de la liste chaînée donnée Énoncé du problème Le problème «Supprimer le Nième nœud de la fin de la liste liée donnée» indique que vous recevez une liste liée avec certains nœuds. Et maintenant, vous devez supprimer le nième nœud de la fin de la liste liée. Exemple 2-> 3-> 4-> 5-> 6-> 7 supprimer le 3ème nœud du dernier 2-> 3-> 4-> 6-> 7 Explication: ...

Lire la suite

Question 84. Imprimer la séquence de Fibonacci en utilisant 2 variables Énoncé du problème Le problème «Imprimer la séquence de Fibonacci en utilisant 2 variables» indique que vous devez imprimer la séquence de Fibonacci, mais il y a une limitation de l'utilisation de seulement 2 variables. Exemple n = 5 0 1 1 2 3 5 Explication La séquence de sortie comprend les cinq premiers éléments du ...

Lire la suite

Question 85. Algorithmes de remplacement de page dans les systèmes d'exploitation Qu'est-ce que le remplacement de page? Les systèmes d'exploitation modernes utilisent la pagination pour la gestion de la mémoire et il est souvent nécessaire de remplacer la page. Le remplacement de page est le processus de remplacement d'une page qui est actuellement présente dans la mémoire par une page qui est nécessaire mais qui n'est pas présente dans ...

Lire la suite

Question 86. Problème de retour à la ligne Énoncé du problème Le problème de l'habillage de mots indique que, étant donné une séquence de mots en entrée, nous devons trouver le nombre de mots qui peuvent être insérés sur une seule ligne à la fois. Donc, pour ce faire, nous mettons des pauses dans la séquence donnée de telle sorte que le document imprimé ...

Lire la suite

Question 87. Compter les articles communs aux deux listes mais avec des prix différents Énoncé du problème On vous donne deux listes. Chacun de ces index contient le nom de l'article et son prix. L'énoncé du problème demande de compter les articles communs aux deux listes mais avec des prix différents, ce qui consiste à savoir combien de nombres d'articles sont communs aux deux ...

Lire la suite

Question 88. Modèle OSI Ce modèle a été développé en 1983 par l'Organisation internationale de normalisation (ISO). C'était la première étape franchie pour normaliser les protocoles internationaux utilisés dans les différentes couches. En ce qui concerne la connexion de systèmes ouverts, c'est-à-dire de systèmes ouverts à la communication avec d'autres systèmes, le modèle s'appelle le ...

Lire la suite

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

Question 90. Supprimer la dernière occurrence Énoncé du problème Dans le problème «Supprimer la dernière occurrence», nous avons donné une liste chaînée. Ecrivez un programme pour supprimer la dernière occurrence d'une clé donnée de la liste liée. La liste peut contenir des doublons. Exemple 1 2 3 5 2 10 1 2 3 5 2 Approche donnée a ...

Lire la suite

Laisser un commentaire

Translate »