בהינתן מטריצה מלבנית, אנו יכולים לעבור מתא הנוכחי ב -4 כיוונים בהסתברות שווה. 4 ההוראות ימינה, שמאל, למעלה או תחתון. חשב את ההסתברות שאחרי ש- n עובר ממצב נתון (i, j) במטריקס, לא נחצה גבולות של המטריצה בשום שלב.
בהינתן גרף מכוון אציקלי משוקלל (DAG) וקודקוד מקור בו, מצא את המרחקים הארוכים ביותר מקודקוד המקור לכל שאר הקודקודים בגרף הנתון.
בהינתן גרף לא מכוון מחובר שמיוצג על ידי רשימת סמיכות, adjList[][] עם n צמתים ו m קצוות, כאשר לכל צומת יש תווית מובחנת מ-0 עד n-1, וכל adj[i] מייצג את רשימת הקודקודים המחוברים לקודקוד i.
בהינתן גרף מחובר ולא מכוון, עץ פורש של אותו גרף הוא תת גרף שהוא עץ ומחבר את כל הקודקודים יחד. לגרף בודד יכולים להיות עצים פורשים רבים ושונים. עץ פורש מוצר מינימלי עבור גרף משוקלל, מחובר ולא מכוון הוא עץ פורש עם תוצר משקל קטן או שווה למכפלת המשקל של כל עץ פורש אחר. מכפלת המשקל של עץ פורש הוא מכפלה של משקלים התואמים לכל קצה של העץ המתפרש. כל המשקלים של הגרף הנתון יהיו חיוביים לשם הפשטות.
בהינתן רשת דו-ממדית בגודל n*n, כאשר כל תא מייצג את העלות למעבר דרך התא הזה, המשימה היא למצוא את העלות המינימלית לעבור מהתא השמאלי העליון לתא הימני התחתון. מתא נתון נוכל לנוע ב-4 כיוונים: שמאלה, ימינה, למעלה, למטה.
נתון רשת בינארית[][]. מצא את המרחק של ה-1 הקרוב ביותר ברשת עבור כל תא. המרחק מחושב כ |i1 - i2| + |j1 - j2|, כאשר i1, j1 הם מספר השורה ומספר העמודה של התא הנוכחי, ו-i2, j2 הם מספר השורה ומספר העמודה של התא הקרוב ביותר בעל ערך 1.
בהינתן מערך המכיל מספרים של ספרה אחת בלבד, בהנחה שאנו עומדים באינדקס הראשון, עלינו להגיע לסוף המערך באמצעות מספר מינימלי של צעדים כאשר בצעד אחד, נוכל לקפוץ למדדים שכנים או יכולים לקפוץ למיקום בעל אותו ערך. במילים אחרות, אם אנו נמצאים באינדקס i, אז בשלב אחד אתה יכול להגיע ל, arr] או[i] או[ar] arr[K] = arr[i] (הערך של arr[K] זהה ל-arr[i])
