אני מנסה לבדוק האם מחסנית אחת מוכלת בשניה אבל אני לא מצליח לעשות את זה..

אני חושב שצריך מחסנית עזר, אני צודק?

תודה

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

הכוונה לדעתי היא שיש במחסנית S2 לפחות את כל מה שיש בS1, לא חייב באותו סדר

דוגמא:

S1: 3-5-2-7

S2: 1-4-3-7-5-2

אז אתה צריך עבור כל איבר ב-S1, לחפש אותו ב-S2.

על מנת לחפש איבר במחסנית חייבים להוציא ממנה את כל האיברים (כי כל פעם אתה יכול לגשת רק לאיבר העליון ביותר), ואת זה חייבים לעשות עם מחסנית עזר.