Online skriftlig test: Multiple Choice -spørgsmål om egnethed og programmering af 2 kodende spørgsmål. F2F R1 1) Givet en streng med en hvilken som helst længde. Udskriv alle mulige kombinationer af strenglængde k tip brug rekursion 2) Givet et matrixprint i spiralordre. 3) Kontroller, om givet træ er BST eller ej. Havde løst i henhold til metoden 3 https://www.geeksforgeeks.org/dsa/a-program-to-check-ife-a-binary-ree-is-bst-r-not/ Derefter oralt oralt orally om metode 1 fra det samme link og bad mig om at skrive kode for det samme og finde ud af, hvad der er galt med fremgangsmåden. 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 Diskuteret om CV og projekter, der arbejdede på. 1) Givet en binær strømtilstand, hvis antallet kan deles med 3 på ethvert tidspunkt diskuteret 2-3 tilgange. 2) Diskuterede forskellige henvendte sig til implementering af ordbog. 3) Givet et sæt udskrivning af alle mulige undergrupper. F2F R4 (instruktørrunde sidste) Diskuterede også om mine arbejdsprojekter og college -projekter. Diskuterede forskellige tilgange og kompleksiteter til array -rotationsproblem. Alle praksisproblemer for Adobe !Relaterede praksisproblemer
Minimum antal spring
