É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…
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]…
Nous avons donné un tableau d'entiers et un nombre donné appelé «somme». L'énoncé du problème demande de trouver le triplet qui s'additionne au nombre donné «somme». Exemple d'entrée: arr [] = {3,5,7,5,6,1} somme = 16 Sortie: (3, 7, 6), (5, 5, 6) Explication: Triplet qui équivaut au…
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 …
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…
É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 =…
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). …
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…
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 …
É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 ...