Online schriftelijke test: Meerkeuzevragen over bekwaamheid en programmeren 2 codeervragen. F2F R1 1) Gegeven een string van elke lengte. print alle mogelijke combinaties van stringlengte k Hint gebruik recursie 2) Gegeven een matrixprint in spiraalvormige volgorde. 3) Controleer of de gegeven boom BST is of niet. Had opgelost volgens methode 3 https://www.geeksforgeeks.org/dsa/a-program-to-check-if-a-binary-tree-is-bst-or-not/ Vervolgens gaf hij zelf via dezelfde link een mondelinge briefing over methode 1 en vroeg mij om hiervoor code te schrijven en uit te zoeken wat er mis is met de aanpak. 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 Besproken over cv en projecten waaraan gewerkt is. 1) Gegeven een binaire stroomtoestand als het getal op enig moment deelbaar is door 3. 2-3 benaderingen besproken. 2) Verschillende benaderingen besproken om woordenboek te implementeren. 3) Bij een set worden alle mogelijke subsets afgedrukt. F2F R4 (regieronde laatste) Besprak ook mijn werkprojecten en universiteitsprojecten. Verschillende benaderingen en complexiteiten voor het array-rotatieprobleem besproken. Alle oefenproblemen voor Adobe !Gerelateerde praktijkproblemen
Minimaal aantal sprongen
