הדפיסו את כל השלישיות במערך ממוין היוצרות AP

הבעיה "הדפס את כל השלישיות במערך ממוין היוצרות AP" קובעת שנתנו מערך שלם ממוין. המשימה היא לברר את כל השלשות האפשריות שיכולות ליצור התקדמות אריתמטית. דוגמה arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…

קרא עוד

מצא את מספר הזוגות במערך כך שה- XOR שלהם הוא 0

הבעיה "מצא מספר זוגות במערך כך שה- XOR שלהם הוא 0", מצב שמניח, נתנו מערך של מספרים שלמים. הצהרת הבעיה מבקשת לברר את מספר הזוגות הקיימים במערך, שיש לו את הצמד Ai XOR Aj = 0. הערה: ...

קרא עוד

מצא מערך משנה עם סכום נתון (מטפל במספרים שליליים)

הבעיה "מצא מערך משנה עם סכום נתון (מטפל במספרים שליליים)" קובעת שקיבלת מערך שלם המכיל גם מספרים שלמים שליליים ומספר הנקרא "סכום". הצהרת הבעיה מבקשת להדפיס את מערך המשנה, המסכם עד למספר נתון שנקרא "סכום". אם יותר ממערך משנה אחד ...

קרא עוד

שיטה איטרטיבית למציאת אבות קדומים של עץ בינארי נתון

Problem Statement   “Iterative method to find ancestors of a given binary tree” problem states that you are given a binary tree and an integer representing a key. Create a function to print all the ancestors of the given key using iteration. Example   Input  key = 6 5 2 1 Explanation: …

קרא עוד

תור באמצעות ערימות

בתור באמצעות בעיית מחסנית, עלינו ליישם את הפונקציות הבאות של תור באמצעות הפונקציות הסטנדרטיות של מבנה נתוני הערימה, Enqueue: הוסף אלמנט לסוף התור Dequeue: הסר אלמנט מתחילת התור קלט דוגמה : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

קרא עוד

תוצר מקסימלי של אינדקסים של הבא הבא על שמאל וימין

ניתן מערך a [] בגודל n. עבור כל אלמנט במיקום, אני מוצא את L [i] ו- R [i] איפה - L [i] = האינדקס הקרוב ביותר ל- i כאשר L [האינדקס הקרוב ביותר]> L [i] והמדד הקרוב ביותר <i. R [i] = האינדקס הקרוב ביותר ל- i כאשר R [האינדקס הקרוב ביותר]> R [i] ...

קרא עוד

הכנסה לעץ בינארי

במאמר זה נלמד את ההכנסה בעץ בינארי. את המושג BFS כבר ראינו במאמר הקודם, אז כאן נשתמש באותו מושג כדי להכניס את הנתונים לעץ בינארי. הרעיון הוא חציית העץ בסדר רמה ו ...

קרא עוד

תוכנית להחלפת כל הדמויות במחרוזת

הצהרת בעיות בבעיה "תוכנית להחלפת כל התווים במחרוזת" שנתנו מחרוזת, כתוב תוכנית להחלפת כל התווים של המחרוזת הנתונה. כאן החלפה פירושה המרת כל התווים באותיות קטנות וכל התווים הקטנים לתווים גדולים. פורמט קלט הראשון…

קרא עוד

מיין מחרוזת לפי מחרוזת אחרת

הצהרת בעיה בהינתן שתי מחרוזות קלט, תבנית ומחרוזת. עלינו למיין את המחרוזת לפי הסדר שהוגדר על ידי התבנית. למחרוזת תבניות אין כפילויות ויש בה את כל התווים של המחרוזת. תבנית קלט השורה הראשונה המכילה מחרוז s שאנו זקוקים לו ...

קרא עוד

בדוק אם מחרוזת עוקבת אחר סדר התווים לפי תבנית או לא

הצהרת בעיה בבעיית "בדוק אם המחרוזת עוקבת אחר סדר התווים לפי תבנית או לא", עלינו לבדוק אם תווים במחרוזת הקלט הנתונה עוקבים אחר אותו הסדר כפי שנקבע על ידי תווים הקיימים בתבנית הקלט הנתונה ולאחר מכן הדפס "כן" אחר הדפס "לא". פורמט הכנסה …

קרא עוד