Longest Substring Without Repeating Characters

בינוני

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

התרחיש

בהינתן מחרוזת, מצאו את אורך תת-המחרוזת הארוכה ביותר ללא תווים חוזרים.

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

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

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