Valid Parentheses

تكون سلسلة الأقواس متوازنة عندما يُغلَق كل قوس فتح بقوس من النوع نفسه، وتكون الأزواج متداخلة بعضها داخل بعض بدلًا من أن تتداخل فيما بينها. هناك ثلاثة أنواع: الأقواس المستديرة ()، والمربعة []، والمعقوفة {}.

على سبيل المثال، {[()()]} متوازنة: يُغلَق كل زوج داخل الزوج الذي يحيط به. لكن {(}) ليست متوازنة: يُغلَق القوس المعقوف بينما لا يزال القوس المستدير الذي فُتح بعده مفتوحًا. وسلسلة مثل (( ليست متوازنة أيضًا، لأنه لا يوجد ما يُغلِق القوسين المفتوحين.

اكتب دالة باسم isValid تأخذ سلسلة نصية s تتكوّن فقط من الأحرف ( و) و[ و] و{ و}، وتُرجع true عندما تكون الأقواس متوازنة، وfalse خلاف ذلك.

يعني التوازن أن كل قوس إغلاق يطابق أحدث قوس فتح لا يزال مفتوحًا، وأنهما من النوع نفسه، وألا يبقى أي قوس فتح مفتوحًا في النهاية.

القيود: 1 ≤ s.length ≤ 10^4.