Teste escrito on-line: Questões de múltipla escolha sobre aptidão e programação 2 questões de codificação. F2F R1 1) Dada uma string de qualquer comprimento. imprima todas as combinações possíveis de comprimento de string k Dica para usar recursão 2) Dada uma impressão de matriz em ordem espiral. 3) Verifique se determinada árvore é BST ou não. Resolveu conforme o método 3 https://www.geeksforgeeks.org/dsa/a-program-to-check-if-a-binary-tree-is-bst-or-not/ Então ele mesmo informou oralmente sobre o método 1 no mesmo link e me pediu para escrever o código para o mesmo e descobrir o que há de errado com a abordagem. 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 Discutimos sobre currículo e projetos trabalhados. 1) Dado um estado de fluxo binário se o número for divisível por 3 em qualquer ponto do tempo Discutidas 2-3 abordagens. 2) Discutiu várias abordagens para implementar o dicionário. 3) Dado um conjunto, imprima todos os subconjuntos possíveis. F2F R4 (última rodada da direção) Discuti sobre meus projetos de trabalho e projetos de faculdade também. Discutiu várias abordagens e complexidades para o problema de rotação de array. Todos os problemas práticos para Adobe !Problemas práticos relacionados
Número mínimo de saltos
