Online skriftlig test: Flervalgsspørsmål om egnethet og programmering 2 kodingsspørsmål. F2F R1 1) Gitt en streng av hvilken som helst lengde. Skriv ut alle mulige kombinasjoner av strenglengde k hint Bruk rekursjon 2) gitt en matriksutskrift i spiralrekkefølge. 3) Kontroller om gitt tre er BST eller ikke. Hadde løst i henhold til metoden 3 https://www.geeksforgeeks.org/dsa/a-program-to-check-if-a-binary-ee-is-bst-or-not/ Så oralt han oralt om metode 1 fra samme lenke og ba meg skrive kode for det samme og finne ut hva som er galt med tilnærmingen. 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 Diskutert om CV og prosjekter arbeidet med. 1) Gitt en binær strømtilstand hvis antallet er delbart med 3 på et hvilket som helst tidspunkt diskutert 2-3 tilnærminger. 2) Diskuterte forskjellige henvendte seg til å implementere ordbok. 3) Gitt et angitt utskrift alle mulige undergrupper. F2F R4 (regi -runde siste) Diskutert om arbeidsprosjektene mine og høyskoleprosjekter også. Diskuterte ulike tilnærminger og kompleksiteter for array rotasjonsproblem. Alle øvingsproblemer for Adobe !Relaterte praksisproblemer
Minimum antall hopp
