Tiešsaistes rakstisks tests: Jautājumi ar atbilžu variantiem par piemērotību un programmēšanu 2 kodēšanas jautājumi. F2F R1 1) Ņemot vērā jebkura garuma virkni. Izdrukājiet visas iespējamās virknes garuma kombinācijas K Padošanās lietošanas rekursija 2) Dothrice drukāšanai spirālveida secībā. 3) Pārbaudiet, vai dotais koks ir BST vai nē. Bija atrisinājuši saskaņā ar 3. metodi https://www.geeksforgeeks.org/dsa/a-program-to-check-if-a-binary-ce-is-bst-or-not/ Tad viņš pats mutiski informēja par 1. metodi no tās pašas saites un lūdza mani uzrakstīt kodu tam pašam un izdomāt, kas ir nepareizi ar pieeju. 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 Pārrunāts par atsākšanu un projektiem, pie kuriem strādāja. 1) Ņemot vērā bināro straumes stāvokli, ja skaitlis ir dalāms ar 3 jebkurā laikā apspriestās 2-3 pieejas. 2) Pārrunāja dažādas, kurām vērsās pie vārdnīcas ieviešanas. 3) Ņemot vērā iestatīto drukāšanu visas iespējamās apakšgrupas. F2F R4 (režisora kārta pēdējā) Pārrunāts arī par maniem darba projektiem un koledžas projektiem. Pārrunāja dažādas pieejas un sarežģītības masīva rotācijas problēmai. Visas prakses problēmas Adobe !Saistītās prakses problēmas
Minimālais lēcienu skaits
