מבוא למדעי המחשב - ייצוג מספרים

• קדקוד 3: → 1 → 6
• קדקוד 1: → 0 → 2
• קדקוד 4: → 5
• קדקוד 6: → 4 → 7
• שאר הקדקודים (0, 2, 5, 7): ללא קשתות יוצאות

• נתונה לכם תוכנית אשר קוראת מהמשתמש את המחרוזות $s_1$ ו-$s_2$ (אורך ותוכן), קוראת לפונקציה ומדפיסה את המחרוזת החדשה (ומשחררת אותה).
• ניתן להניח ש- $s_1$ ו- $s_2$ מחרוזות חוקיות שמכילות רק ספרות.
• המחרוזות לא יכילו אפסים מובילים (אבל הן יכולות להיות "0").
• לא ניתן להניח שהמספרים המתקבלים יכולים להיות מיוצגים כ- $\text{int}$ ואפילו לא כ- $\text{long long}$.

• סיבוכיות זמן: $O(n)$ כאשר $n$ הוא אורך המחרוזת הארוכה יותר.
• סיבוכיות מקום: $O(n)$.

        1
       / \
      2    0
     /    / \
    0    2    3
     \
      1

• קדקוד 0: → 2 → 3
• קדקוד 1: → 2
• קדקוד 2: → 5 → 0 → 1
• קדקוד 3: → 4 → 0 → 5
• קדקוד 4: → 3 → 5
• קדקוד 5: → 2 → 3 → 4

        0
       / \
      0    0
     / \  / \
    1  1  1  1
   /
  0