Balanced Brackets

Balanced Brackets

Cette semaine, c'est Pierrick qui vous propose un #KataOfTheWeek : Balanced Brackets

Briefing du Kata : Vous avez une chaîne de caractères en entrée, elle contient uniquement des parenthèses des crochets et des accolades. Le but de l'algo est de renvoyer true si les caractères de la chaîne sont dans un ordre cohérent. Sinon il renvoie false. La chaîne de caractères est dite cohérente si: -tout(e) parenthèse, crochet ou accolade ouvrant(e) est respectivement fermé(e) par une parenthèse, un crochet ou une accolade fermant(e). -tout(e) parenthèse, crochet ou accolade fermant(e) ferme respectivement une parenthèse, un crochet ou une accolade ouvrant(e). (On considère qu'un caractère fermant ferme le caractère ouvrant qui le précède. Ex: '[)' la parenthèse ferme le crochet -> incohérent).

Exemple:

isBalancedBrackets("[(())]"); // => true
isBalancedBrackets("[(])"); // => false

Saurez-vous résoudre le problème ?

Bon courage ! Retrouvez la solution dans cet article 😉