בשאלה זו נתבקש להחזיר תשובה לגבי מספר נתון האם הוא מספר "שמח". ההגדרה של מספר "שמח" היא מספר שבו סכום מכפלת הספרות שלו בלולאה אינסופית מגיעה ל-1.
16 בדצמבר 2022
8 בדצמבר 2022
מבני נתונים - עצים ולא ביער
עצים הם אחד ממבני הנתונים הידועים והחשובים בפיתוח קוד ובמדעי המחשב. הוא גם אחד הנושאים הגדולים ולא נוכל להעמיק בנושא הזה כראוי. ישנם סוגים שונים של עצים: ישנם סתם עצים, עצים בינרים, עצים מאוזנים, לא-מאוזנים, עצי BST ועוד.
גם כאשר מבינים מהו עץ ואיך הוא בנוי, יש צורך להבין איך סורקים אותו, מה שנקרא traverse וגם כאן יש סוגים שונים של סריקות - DFS או BFS.
בפוסט זה ננסה קצת לעשות סדר בנושא מורכב זה ובתקווה להצליח לסייע להוריד מעט מהסיבוך הכרוכים בלימוד הנושא.
6 בדצמבר 2022
שאלת ראיון [קל] - Fibonacci Number
זוהי אחת השאלות השכיחות ביותר בראיונות, לפחות כשאלת חימום. למרות שהיא לא שאלה קשה, היא נוטה לבלבל יחסית בקלות את הלא מנוסים שבאים לפתור אותה.
בפוסט זה נציג קודם את הפתרון הרקורסיבי ונבדוק דרך לשפר אותו לפתרון יעיל ומהיר יותר.
דרישות:
- יעילות זמן : n
- יעילות מקום: 1
הירשם ל-
רשומות (Atom)