Product of Array Except Self

בינוני

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

התרחיש

בהינתן מערך nums, החזירו מערך שבו כל תא i מכיל את מכפלת כל האיברים חוץ מ-nums[i] — בלי להשתמש בחילוק וב-O(n).

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

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

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