Number of Islands

בינוני

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

התרחיש

בהינתן grid של '1' (יבשה) ו-'0' (מים), ספרו כמה איים יש (יבשה מחוברת אופקית/אנכית).

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

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

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