Catégories de questions
Questions sur la matrice d'Avalara
Question 1. 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 ...
Question 2. Vérifiez si un tableau donné contient des éléments en double à moins de k distance les uns des autres Le problème «Vérifier si un tableau donné contient des éléments en double à k distance les uns des autres» indique que nous devons vérifier les doublons dans un tableau non ordonné donné dans la plage de k. Ici, la valeur de k est plus petite que le tableau donné. Exemples K = 3 arr [] = ...
Question 3. Associer avec un produit donné Le problème «Associer avec un produit donné» indique que l'on vous donne un tableau d'entiers et un nombre «x». Déterminez si un tableau se compose d'une paire dont le produit est égal à «x» dans le tableau d'entrée donné. Exemple [2,30,12,5] x = 10 Oui, il a une paire de produits Explication ici 2 ...
Question 4. Trouver une sous-séquence triée de taille 3 en temps linéaire Énoncé du problème Le problème «Trouver une sous-séquence triée de taille 3 en temps linéaire» indique que vous avez un tableau d'entiers. L'énoncé du problème demande de trouver les trois nombres de telle manière que tableau [i] <tableau [k] <tableau [k], et i <j <k. Exemple arr [] ...
Question 5. Réorganiser le tableau de sorte que les éléments d'index pairs soient plus petits et les éléments d'index impairs soient plus grands Énoncé du problème Vous avez donné un tableau d'entiers. Le problème «Réorganiser le tableau de sorte que les éléments d'index pairs soient plus petits et les éléments d'index impairs sont plus grands» demande de réorganiser le tableau de manière à ce que les éléments d'index pairs soient plus petits que les éléments d'index impairs dans un ...
Question 6. Impression de crochets dans le problème de multiplication de la chaîne matricielle Énoncé du problème Nous devons trouver l'ordre de multiplication des matrices tel que le nombre d'opérations impliquées dans la multiplication de toutes les matrices soit minimisé. Ensuite, nous devons imprimer cet ordre, c'est-à-dire imprimer les crochets dans le problème de la multiplication de la chaîne matricielle. Considérez que vous avez 3 matrices A, B, ...
Questions sur les chaînes d'Avalara
Question 7. Sous-séquence répétée la plus longue Le problème «La plus longue sous-séquence répétée» indique qu'une chaîne vous est donnée en entrée. Trouvez la sous-séquence répétée la plus longue, c'est-à-dire la sous-séquence qui existe deux fois dans la chaîne. Exemple aeafbdfdg 3 (afd) Approche Le problème nous demande de trouver la plus longue sous-séquence répétée dans la chaîne. ...
Question 8. Conversion de préfixe en infixe Dans le problème de conversion de préfixe en infixe, nous avons donné une expression en notation de préfixe. Ecrivez un programme pour le convertir en une expression infixe. Notation de préfixe Dans cette notation, les opérandes sont écrits après l'opérateur. Il est également connu sous le nom de notation polonaise. Par exemple: + AB est une expression de préfixe. ...
Questions sur le graphique d'Avalara
Question 9. 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 ...
Questions sur la pile d'Avalara
Question 10. 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 ...
Question 11. Conversion de préfixe en infixe Dans le problème de conversion de préfixe en infixe, nous avons donné une expression en notation de préfixe. Ecrivez un programme pour le convertir en une expression infixe. Notation de préfixe Dans cette notation, les opérandes sont écrits après l'opérateur. Il est également connu sous le nom de notation polonaise. Par exemple: + AB est une expression de préfixe. ...
Questions sur la file d'attente d'Avalara
Question 12. File d'attente de priorité Une file d'attente prioritaire est un type de structure de données qui est similaire à une file d'attente normale mais qui a une priorité associée à chacun de ses éléments. Plus la priorité est élevée avant la diffusion de l'élément. Dans certains cas, il y a deux éléments avec la même priorité alors, l'élément mis en file d'attente ...
Questions sur la matrice d'Avalara
Question 13. Impression de crochets dans le problème de multiplication de la chaîne matricielle Énoncé du problème Nous devons trouver l'ordre de multiplication des matrices tel que le nombre d'opérations impliquées dans la multiplication de toutes les matrices soit minimisé. Ensuite, nous devons imprimer cet ordre, c'est-à-dire imprimer les crochets dans le problème de la multiplication de la chaîne matricielle. Considérez que vous avez 3 matrices A, B, ...
Avalara Autres questions
Question 14. Compter les paires de deux listes chaînées dont la somme est égale à une valeur donnée Énoncé du problème Problème «Compter les paires de deux listes chaînées dont la somme est égale à une valeur donnée» indique que l'on vous donne deux listes chaînées et une somme de valeurs entières. L'énoncé du problème demandait de savoir combien de paires totales ont une somme égale à la valeur donnée. Exemple ...