Test écrit en ligne : Questions à choix multiples sur l'aptitude et la programmation 2 questions de codage. F2F R1 1) Étant donné une chaîne de n’importe quelle longueur. imprimer toutes les combinaisons possibles de longueur de chaîne k Astuce utiliser la récursion 2) Étant donné une impression matricielle dans l'ordre en spirale. 3) Vérifiez si l'arbre donné est BST ou non. Avait résolu selon la méthode 3 https://www.geeksforgeeks.org/dsa/a-program-to-check-if-a-binary-tree-is-bst-or-not/ Ensuite, il a lui-même informé oralement de la méthode 1 à partir du même lien et m'a demandé d'écrire du code pour celle-ci et de comprendre ce qui ne va pas avec l'approche. F2fr2 1) Given a Node such that Node x { boolean ifFile; int[] children; } had to print all the paths from root to the file. if there is no file don't print anything. Note: This is not tree or graph. The structure is like windows file system and hierarchy can be any long. So recursion will cause stack overflow. Solve it without recursion 2) Given a sorted array with one number having any number of duplicates For eg [12344456] Find the index of the first occur of duplicating element. So for above example your function should return 3. Hint: Use Binary search 3) Minimum number of jumps to reach end Given an array of integers where each element represents the max number of steps that can be made forward from that element. Write a function to return the minimum number of jumps to reach the end of the array (starting from the first element). If an element is 0 then cannot move through that element. Example: Input: arr[] = {1 3 5 8 9 2 6 7 6 8 9} Output: 3 (1-> 3 -> 8 ->9) F2F R3 Nous avons discuté du curriculum vitae et des projets sur lesquels nous avons travaillé. 1) Étant donné un état de flux binaire si le nombre est divisible par 3 à tout moment, nous avons discuté de 2 à 3 approches. 2) Discussion sur diverses approches pour mettre en œuvre le dictionnaire. 3) Étant donné un ensemble, imprimez tous les sous-ensembles possibles. F2F R4 (dernière manche de réalisation) J'ai également discuté de mes projets de travail et de mes projets universitaires. Discussion de diverses approches et complexités pour le problème de rotation des tableaux. Tous les problèmes pratiques pour Adobe !Problèmes de pratique associés
Nombre minimum de sauts
