מבחן כתוב מקוון: שאלות מרובות בחירה בנושא יכולת ותכנות 2 שאלות קידוד. F2F R1 1) ניתנת מחרוזת בכל אורך. הדפס את כל השילובים האפשריים של אורך מחרוזת k רמז להשתמש ברקורסיה 2) בהינתן הדפס מטריצה בסדר ספירלה. 3) ודא אם העץ הנתון הוא BST או לא. נפתר לפי השיטה 3 https://www.geeksforgeek ואז הוא עצמו תדרך בעל פה על שיטה 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 !בעיות תרגול קשורות
מספר מינימלי של קפיצות
