Premier élément apparaissant k fois dans un tableau

Nous avons donné un nombre «k» et un tableau d'entiers. Le problème «Premier élément apparaissant k fois dans un tableau» dit de trouver le premier élément du tableau qui apparaît exactement k fois dans un tableau. S'il n'y a pas d'élément dans le tableau qui se produit k fois…

Lire la suite

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…

Lire la suite

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

Réorganiser un tableau de sorte que 'arr [j]' devienne 'i' si 'arr [i]' est 'j'

Énoncé du problème Le problème «Réorganiser un tableau de sorte que 'arr [j]' devienne 'i' si 'arr [i]' est 'j'» indique que vous avez un tableau de taille «n» contenant des entiers. Les nombres du tableau sont compris entre 0 et n-1. L'énoncé du problème demande de réorganiser le tableau en…

Lire la suite

Réorganiser une matrice dans l’ordre - plus petit, plus grand, deuxième plus petit, deuxième plus grand

Énoncé du problème Supposons que vous ayez un tableau d'entiers. Le problème «Réorganiser un tableau dans l’ordre - le plus petit, le plus grand, le deuxième plus petit, le deuxième plus grand, ..» demande de réorganiser le tableau de manière à ce que le plus petit nombre vienne en premier, puis le plus grand nombre, puis le deuxième plus petit, puis le second …

Lire la suite

Trouver des éléments distincts communs à toutes les lignes d'une matrice

Énoncé du problème On nous donne une matrice de tous les entiers. Le problème «Trouver des éléments distincts communs à toutes les lignes d'une matrice» demande de trouver tous les éléments distincts possibles mais communs dans chacune des lignes présentes dans une matrice. Exemple arr [] = {{11, 12, 3, 10}, {11,…

Lire la suite

Vérifiez si deux expressions avec crochets sont identiques

Étant donné deux chaînes s1 et s2 représentant des expressions contenant un opérateur d'addition, un opérateur de soustraction, des alphabets minuscules et des parenthèses. Vérifiez si deux expressions entre crochets sont identiques. Exemple Entrée s1 = «- (a + b + c)» s2 = «-abc» Sortie Oui Entrée s1 = «ab- (cd)» s2 = «abcd» Sortie Non Algorithme pour vérifier si deux…

Lire la suite

Rechercher les parenthèses équilibrées dans une expression

Étant donné une chaîne s de longueur n. Vérifiez s'il y a une parenthèse fermante pour chaque parenthèse ouvrante, c'est-à-dire si toutes les parenthèses sont équilibrées. En d'autres termes, nous pouvons également dire que, si nous avons un '}', ')' et ']' pour chaque '{', '(' et '[' respectivement, l'expression ...

Lire la suite

Expression équilibrée avec remplacement

Dans le problème de l'expression équilibrée avec remplacement, nous avons donné une chaîne s contenant des parenthèses, c'est-à-dire '(', ')', '[', ']', '{', '}'. La chaîne contient également x à certains endroits en remplacement de parenthèses. Vérifiez si la chaîne peut être convertie en une expression avec des parenthèses valides après avoir tout remplacé…

Lire la suite

Translate »