עריכת הדף "חידות" (פסקה)

= אלגוריתמיקה =

== חידה 1 ==
נתון מערך של מספרים, צריך למצוא את תת הסכום הכי גדול שלא מכיל אף שני מספרים סמוכים

== חידה 2 ==

# בהינתן מערך של 2n+1 שמחולקים ל-n זוגות של מספרים זהים ועוד מספר אחד ששונה מהשאר, תנו אלגוריתם שמוצא בזמן יעיל את המספר הבודד.
# עכשיו יש 2n+2 מספרים מתוכם 2 לא שווים לשום דבר אחר, תמצאו אותם בזמן יעיל.

== חידה 3 ==
לדרדסבא יש קופסה ריקה המיועדת לכדורים ממוספרים. בשלב מסוים הוא מתחיל ברצף של הכנסת מספרים והוצאת מספרים, ובכל שלב הוא מגלה לכם איזה מספר הוא הכניס או הוציא, ואומר אם הוא הכניס או הוציא את המספר הזה.

בסוף התהליך דרדסבא ישאל אם בתוך הקופסה כל המספרים זהים. עליכם לענות נכון על שאלה זו.

יש למצוא דרך לענות על השאלה עם כמה שפחות זיכרון, וכמובן שעדיף כמה שפחות זמן חישוב.

== חידה 4 ==
יש לי מערך שיותר מחצי מאיברים בו שווים זה לזה (כלומר קיים רוב), איך מוצאים את הרוב ב-O(n)? איך עושים את זה ב-O(1) זיכרון?

== חידה 5 ==

# נתונים k מערכים ממוינים, באיזה סבוכיות אפשר לאחד אותם למערך ממויין יחיד?
# נתון מרעך כמעט ממויין במובן שכל איבר נמצא עד k אינדקסים מהמקום הנכון שלו, באיזו סיבוכיות אפשר למיין אותו?