Інтернет -письмовий тест: Питання з декількома вибором щодо здатності та програмування 2 питання кодування. F2f r1 1) Дано рядок будь -якої довжини. Роздрукуйте всі можливі комбінації довжини струни k підказки використовуйте рекурсію 2) Задавши матричний друк у спіральному порядку. 3) Перевірте, чи дане дерево BST чи ні. Вирішили відповідно до методу 3 https://www.geeksforgeeks.org/dsa/a-program-to-check-if-a-bary-ree-is-bst-or-not/ Потім він сам усно повідомив про метод 1 з того ж посилання і попросив мене написати код для того ж і з’ясувати, що не так із підходом. 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 Обговорювались про резюме та спрацьовані проекти. 1) З огляду на стан двійкового потоку, якщо число ділиться на 3 в будь-який момент часу, обговорених 2-3 підходів. 2) обговорювали різні підходи до реалізації словника. 3) ВІДКЛЮЧЕННЯ НАСТУПНІ Друк усіх можливих підмножин. F2F R4 (режисерський раунд останній) Обговорювали і про мої робочі проекти та коледжні проекти. Обговорювали різні підходи та складності проблеми обертання масиву. Всі проблеми з практикою для Adobe !Проблеми з пов’язаними з практикою
Мінімальна кількість стрибків
