Valid Parentheses

קל

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

התרחיש

בהינתן מחרוזת של סוגריים ()[]{}, קבעו אם היא תקינה — כל סוגר נסגר בסדר הנכון.

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

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

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