Online skriftligt test: Flera valfrågor om lämplighet och programmering 2 kodningsfrågor. F2F R1 1) Med tanke på en sträng med vilken längd som helst. Skriv ut alla möjliga kombinationer av stränglängd K -tips Använd rekursion 2) Med tanke på ett matristryck i spiralordning. 3) Kontrollera om givet träd är BST eller inte. Hade löst enligt metoden 3 https://www.geeksorgeeks.org/dsa/a-program-to-check-if-a-binary-ce-bst-or-not/ Sedan informerade han själv muntligt om metod 1 från samma länk och bad mig skriva kod för samma och ta reda på vad som är fel med tillvägagångssättet. 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 Diskuterade om CV och projekt som arbetas med. 1) Med tanke på ett binärt strömtillstånd om antalet är delbart med 3 vid någon tidpunkt diskuterade 2-3 tillvägagångssätt. 2) Diskuterade olika närmade sig för att implementera ordbok. 3) Med tanke på en uppsättning utskrift alla möjliga delmängder. F2F R4 (regissören Rund sista) Diskuterade också om mina arbetsprojekt och college -projekt. Diskuterade olika tillvägagångssätt och komplexitet för arrayrotationsproblem. Alla övningsproblem för Adobe !Relaterade praxisproblem
Minsta antal hopp
