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

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

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

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

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

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

שאלות Leetcode

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