מאי.28

שאלת ראיון עבודה - כדורים

שאלת ראיון עבודה -  כדורים

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

אנחנו ננסה לארגן כדורים אדומים מתחילת המערך, כחולים בסוף המערך.

ירוקים יסתדרו לבד באמצע.

סיבוכיות זמן – O(n), סיבוכיות זיכרון – O(1).

  1. public static char[] SortColors(char[] InputArray)
  2. {
  3. //Error Handler
  4. if (InputArray == null || InputArray.Length == 0)
  5. throw new Exception("Input Array Is Null or Empty");
  6. //Variable Declaration and Initialization
  7. int ctrRed = 0, ctrBlue = InputArray.Length - 1;
  8. for (int i = 0; i < ctrBlue; i++)
  9. {
  10. if (ctrRed < ctrBlue)
  11. {
  12. if (InputArray[i] == 'R')
  13. {
  14. Swap(ref InputArray[i], ref InputArray[ctrRed++]);
  15. }
  16. else if (InputArray[i] == 'B')
  17. {
  18. Swap(ref InputArray[i], ref InputArray[ctrBlue--]);
  19. i--;
  20. }
  21. }
  22. }
  23. return InputArray;
  24. }
  25.  
  26. public static void Swap<T>(ref T InputA, ref T InputB)
  27. {
  28. T temp = InputA;
  29. InputA = InputB;
  30. InputB = temp;
  31. }


תגיות:
שתף את הסיפור הזה:

תגובות(0)

השאירו תגובה

קפטצ'ה לא מתאימה

תגובה