Qavslar balansi

Oson 1000 ms 64 MB 20%

Mavzular: Stack va Navbat

Faqat ( ) [ ] { } belgilaridan iborat satr berilgan. Qavslar to'g'ri joylashganmi?

Qavslar to'g'ri joylashgan, agar har bir ochiluvchi qavs o'ziga mos turdagi yopiluvchi qavs bilan to'g'ri tartibda yopilgan bo'lsa. Masalan, ([]{}) to'g'ri, ([)] esa noto'g'ri.

Kiruvchi ma'lumotlar

Bitta qatorda qavslar satri.

Chiquvchi ma'lumotlar

To'g'ri joylashgan bo'lsa HA, aks holda YOQ.

Izoh

1 ≤ |s| ≤ 10⁵

Misollar

Kirish #1

([]{})

Chiqish #1

HA

Kirish #2

([)]

Chiqish #2

YOQ