שלום לכולם,
משרת מפתח VBA לחברת Brainsgate
שואלים בראיון שאלה אחת שניתן לפתור בכל שפת תכנות:
קיים מערך בגודל n-1 אשר מייצג מספרים מ1 עד n.
במערך n-1 חסר מספר אחד מתוך n מספרים.
יש לרשום אלגוריתם ע"מ למצוא את המספר החסר אך עם לולאה אחת בלבד.
פתרון:
סוכמים לתוך sum את כל הערכים שקיימים במערך.
לאחר מכן פשוט מבצעים (בסוף הלולאה):
n*(n+1)/2 -sum
כאשר n מייצג את גודל המערך.
בהצלחה.