Skip to main content

stack_balanced_brackets

Function stack_balanced_brackets 

Source
pub fn stack_balanced_brackets(s: &str) -> bool
Expand description

Stackning klassik qo’llanilishi: qavslar to’g’ri joylashganini tekshirish.

(), [], {} juftliklari to’g’ri yopilganini aniqlaydi.

  • Time: O(n), Space: O(n).

§Misol

use rust_algorithms::data_structures::stack_balanced_brackets as balanced;

assert!(balanced("{[()]}"));
assert!(balanced("a(b)c[d]"));
assert!(!balanced("([)]"));
assert!(!balanced("((("));