מריה בוטוסוב

נותנים 2 רשימות מקושרות שכל אחד מהן ממוינת. צריך למזג אותם ללא שימוש במבנים אחרים.

נותנים מערך של קפיצות. יש להחזיר מספר קפיצות מינימלי שמאפשר להגיעה לסוף המערך. לדוגמה: 3, 4, 2, 1, 2, 3, 7, 1, 1, 1, 3 מספר קפיצות: 4