Chaîne de brouillage

Énoncé du problème Le problème «Scramble String» indique que vous recevez deux chaînes. Vérifiez si la deuxième chaîne est une chaîne brouillée de la première ou non? Explication Soit string s = «great» Représentation de s comme arbre binaire en le divisant récursivement en deux sous-chaînes non vides. Cette chaîne peut être…

Lire la suite

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

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

Réorganiser un tableau de telle sorte que arr [i] soit égal à i

Le problème «Réorganiser un tableau de sorte que arr [i] = i» indique que l'on vous donne un tableau d'entiers allant de 0 à n-1. Étant donné que tous les éléments peuvent ne pas être présents dans le tableau, à leur place, -1 est présent. L'énoncé du problème demande de réorganiser le tableau dans un tel…

Lire la suite

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 le 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

Maximiser les éléments à l'aide d'un autre tableau

Supposons que nous ayons donné deux tableaux d'entiers de même taille n. Les deux tableaux contiennent des nombres positifs. L'énoncé du problème demande de maximiser le premier tableau en utilisant le deuxième élément du tableau en gardant le deuxième tableau en priorité (les éléments du deuxième tableau doivent apparaître en premier dans la sortie). …

Lire la suite

É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

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

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

Translate »