Valid Parentheses

מחרוזת של סוגריים היא מאוזנת כאשר כל סוגר פותח נסגר על ידי סוגר מאותו הסוג, והזוגות נמצאים זה בתוך זה ולא חופפים. יש שלושה סוגים: עגולים (), מרובעים [] ומסולסלים {}.

לדוגמה, {[()()]} מאוזנת: כל זוג נסגר בתוך הזוג שעוטף אותו. אבל {(}) אינה מאוזנת: הסוגר המסולסל נסגר בעוד שהסוגר העגול שנפתח אחריו עדיין ממתין. גם מחרוזת כמו (( אינה מאוזנת, כי שום דבר לא סוגר את שני הסוגרים הפותחים.

כתבו פונקציה בשם isValid שמקבלת מחרוזת s המורכבת רק מהתווים (, ), [, ], { ו־}, ומחזירה true כאשר הסוגריים בה מאוזנים, ואחרת false.

מאוזנים פירושו שכל סוגר סוגר תואם לסוגר הפותח האחרון שעדיין פתוח, שניהם מאותו סוג, ושלא נשארים סוגריים פותחים פתוחים בסוף.

מגבלות: 1 ≤ s.length ≤ 10^4.