Онлайн писмен тест: Въпроси с множество възможности за избор на способност и програмиране 2 въпроса за кодиране. F2F R1 1) Давайки низ от всякаква дължина. Отпечатайте всички възможни комбинации от дължина на низ k un use recursion 2) Дано се даде матричен печат в спирален ред. 3) Проверете дали дадено дърво е BST или не. Беше решил съгласно метода 3 https://www.geksforgeeks.org/dsa/a-program-to-check-if-a-binary-cee-is-bst-or-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 !Свързани проблеми с практиката
Минимален брой скокове
