10.3 מחסנית ותור תרגול

מחסנית - סוגריים תקינים

• כתבו פונקציה שמקבלת מחרוזת ומחזירה True אם הסוגריים בה תקינים, False אחרת.
• סוגריים תקינים: (), [], {}
• טיפ: השתמשו במחסנית.
  

  is_valid("()")        # True
  is_valid("()[]{}")    # True
  is_valid("(]")        # False
  is_valid("([)]")      # False
  is_valid("{[]}")      # True
  

תור - ניהול תור לקוחות

• ממשו מערכת ניהול תור לקוחות:
  • לקוח יכול להצטרף לתור עם שמו.
  • ניתן לקרוא ללקוח הבא בתור.
  • ניתן לראות כמה לקוחות ממתינים.
  • ניתן להדפיס את כל התור.

שאלות Leetcode

• פתרו את השאלות הבאות ב-Leetcode:
  • Valid Parentheses (20) - קל (דומה לתרגיל הראשון)
  • Implement Queue using Stacks (232) - קל
  • Min Stack (155) - בינוני