Prova scritta online: Domande a scelta multipla su attitudine e programmazione 2 domande di coding. F2F R1 1) Data una stringa di qualsiasi lunghezza. stampa tutte le possibili combinazioni di lunghezza della stringa k Suggerimento usa la ricorsione 2) Data una matrice stampa in ordine a spirale. 3) Verificare se l'albero indicato è BST o meno. Aveva risolto secondo il metodo 3 https://www.geeksforgeeks.org/dsa/a-program-to-check-if-a-binary-tree-is-bst-or-not/ Quindi lui stesso ha informato oralmente il metodo 1 dallo stesso collegamento e mi ha chiesto di scrivere il codice per lo stesso e capire cosa c'è che non va nell'approccio. F2f r2 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 Discusso sul curriculum e sui progetti su cui ha lavorato. 1) Dato uno stato di flusso binario se il numero è divisibile per 3 in qualsiasi momento, gli approcci discussi 2-3. 2) Discussi vari approcci per implementare il dizionario. 3) Dato un insieme stampa tutti i possibili sottoinsiemi. F2F R4 (ultimo round della regia) Discusso anche sui miei progetti di lavoro e sui progetti universitari. Discussi vari approcci e complessità per il problema della rotazione dell'array. Tutti i problemi pratici per Adobe !Problemi pratici correlati
Numero minimo di salti
