Skip to main content

Коректні дужки

MIDDLE
GoogleAmazonMicrosoftFacebook

Дано рядок s, що містить лише символи (, ), {, }, [ та ], визначте, чи є вхідний рядок валідним.

Вхідний рядок валідний, якщо:

  1. Відкриті дужки закриваються дужками того ж типу.
  2. Відкриті дужки закриваються в правильному порядку.
  3. Кожна закрита дужка має відповідну відкриту дужку того ж типу.

Examples:

Input 1:{"s":"()"}
Output 1:true
Input 2:{"s":"()[]{}"}
Output 2:true

Loading editor...

JavaScript•UTF-8

Run your code to see results

Click the Run button above