Best Time to Buy and Sell Stock

קל

שאלת ראיון Coding לתרגול מול מראיין AI

התרחיש

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

ראיון Coding מלא בשיטת חמשת השלבים: הבנת הבעיה, גישה, סיבוכיות, מימוש ובדיקה, עם משוב AI על כל שלב.

1הבנת הבעיהמה בדיוק נדרש? מה הקלט והפלט, מהם האילוצים ומקרי הקצה?
2גישה ואלגוריתםמה הגישה? התחילו מ-brute force ולכו לגישה יעילה — ואיזה מבני נתונים.
3סיבוכיותמהי סיבוכיות הזמן והמקום של הגישה שבחרתם?
4מימושכתבו את הפתרון (קוד או pseudocode) בצורה נקייה.
5בדיקה ואופטימיזציהכיצד תבדקו את הפתרון, ואיך אפשר לשפר אותו?

מוכנים? עידן מחכה. משוב וציון על כל שלב, ומתחילים בחינם.