יש לך מערך עם כדורים אדומים, צהובים וירוקים. אתה צריך לסדר אותו כך שכל הכדורים האדומים יהיו בהתחלה
וכל הכדורים הירוקים יהיו בסוף. אין לך שטח זיכרון נוסף להשתמש בו.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2022
רץ על המערך עם 2 מצביעים אחד שמאלי (0) אחד ימני (אורך מינוס אחד).
עם השמאלי אני מחפש את המופע הראשון של כדור שהוא לא אדום ועם הימני אני מחפש את הכדור האדום הראשון.
ברגע שמצאתי 2 הצבעות אני מבצע חילוף (1)O.
את כל זה מבצעים בWHILE אינדקס התחלה קטן או שווה לאינקס סוף.
סדרנו את המערך עם כל הכדורים האדומים בהתחלה בסיבוכיות (n)O.
היו 3 שאלות ליטקוד.
ראשונה:
https://leetcode.com/problems/find-n-unique-integers-sum-up-to-zero/
שניה:
https://leetcode.com/problems/longest-happy-string/
שלישית:
בהינתן מחרוזת, להחזיר את האות הכי גדולה שמופיעה גם כאות גדולה וגם כאות קטנה
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.
ראיון לתפקיד 
