‫"בינגו בשרשרת" הוא משחק בין ‪ 2‬שחקנים‪ .

‬בתחילת המשחק לכל שחקן רשימה ובה מספרים‬

‫שלמים‬
‫בטווח ‪ .10-99‬בכל שלב במשחק מוגרל מספר בטווח ‪ .10-99‬יש לבטל את המספר שהוגרל‪  ‬מכל‬
‫רשימה‬
‫של שחקן שהמספר מופיע בה‪ :‬ראשית מהשחקן הראשון ולאחר מכן‪ ,‬אם הוא לא ניצח‪ ,‬יש לבטל‬
‫את המספר מהרשימה של השחקן השני‪ .‬השחקן שהרשימה שלו התרוקנה ראשונה ניצח במשחק‪ .‬‬

‫א‪ .‬כתוב פעולה המקבל מספר שלם ‪ ,N‬ומחזירה רשימה של ‪ N‬מספרים אקראיים בטווח ‪ 10-99‬שונים‬
‫זה מזה‪ .‬הנח כי ‪ .N<90‬אין חשיבות לסדר המספרים‪  ‬ברשימה‪.‬‬

‫ב‪ .‬כתוב פעולה המקבלת רשימה של מספרים שלמים וערך ‪ .num‬אם ‪ num‬נמצא ברשימה הפעולה‬
‫תבטל אותו‪.‬‬

‫ג‪ .‬לפניך פעולה ראשית המנהלת את המשחק‪ .‬הפעולה משתמשת בפעולות מסעיפים א ‪ ,‬ב‪.‬‬
‫העתק למחברתך את הקטע הבא והשלם את ההוראות במקומות החסרים‪:‬‬

‫‪…public static void main‬‬

‫{‬

‫;)(‪int N = reader.nextInt‬‬
‫‪ ‬‬ ‫=‪Node <Integer> lst1‬‬
‫=‪Node <Integer> lst2‬‬

‫( ‪     while‬‬ ‫)‬
‫‪         } ‬‬
‫;)‪           num = (int)(Math.random()*(99-10+1))+10‬‬
‫‪                :‬‬
‫‪                :‬‬
‫‪       ‬‬
‫{‪        ‬‬

‫( ‪if‬‬ ‫)‬
‫}‬
‫;)‪System.out.println("Player 1 won the game‬‬
‫‪      ‬‬
‫{‪}else‬‬
‫;)‪System.out.println("Player 1 won the game‬‬

‫}‬

‫}‬

‫ד‪ .‬מה סיבוכיות זמן הריצה של הפעולה שכתבת בסעיף ג? נמק‬