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

סודוקו משופר

זמן קריאה: 5 דקות

לפני שבועיים העליתי פוסט עם אלגוריתם שמוודא שלוח סודוקו הוא תקין (אתן יכולות לקרוא אותו פה) ולפני כמה ימים הקוראת העירנית @rinaarts הפנתה את תשומת לבי לעובדה שבפונקציה הבסיסית שמוודאה את לוח הסודוקו שלי השתמשתי באלגוריתם בזבזני בסיבוכיות (O(N2, ואף הציעה פתרון יעיל יותר ב-(O(N.

אז קודם כל, תודה לרינה 🙂

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

להמשיך לקרוא "סודוקו משופר"
פורסם ב זה רק קוד, מתכוננות לראיונות

גלידה

זמן קריאה: 5 דקות

חם היום!
כמה חם? כל כך חם שהלכתי לחפש שאלת תכנות בנושא גלידה, והנה מה שמצאתי – 

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

להמשיך לקרוא "גלידה"
פורסם ב זה רק קוד, מתכוננות לראיונות

מספרים תיאוריים

הנה תיאור השאלה, היא קצת מורכבת, אז אני אקרא אותה כמה פעמים כדי לוודא שהבנתי.

נתונה סדרת מספרים, שהמספר הראשון בה הוא 1, והחל ממנו כל מספר הוא "תיאור" מספרי של המספר הקודם לו.

הסדרה מתחילה כך –

1, 11, 21, 1211, 111221
להמשיך לקרוא "מספרים תיאוריים"