Ttykuu

How do you keep chess fun when your opponent constantly defeats?

How do PCB vias affect signal quality?

Geography at the pixel level

Can a flute soloist sit?

Correct punctuation for showing a character's confusion

What to do when moving next to a bird sanctuary with a loosely-domesticated cat?

Button changing its text & action. Good or terrible?

What is the light source in the black hole images?

Worn-tile Scrabble

Keeping a retro style to sci-fi spaceships?

Deal with toxic manager when you can't quit

Old scifi movie from the 50s or 60s with men in solid red uniforms who interrogate a spy from the past

Can withdrawing asylum be illegal?

What is this business jet?

How to translate "being like"?

Did any laptop computers have a built-in 5 1/4 inch floppy drive?

Straighten subgroup lattice

"as much details as you can remember"

If a sorcerer casts the Banishment spell on a PC while in Avernus, does the PC return to their home plane?

Why didn't the Event Horizon Telescope team mention Sagittarius A*?

Is it correct to say the Neural Networks are an alternative way of performing Maximum Likelihood Estimation? if not, why?

What is this sharp, curved notch on my knife for?

How do I free up internal storage if I don't have any apps downloaded?

Flight paths in orbit around Ceres?

Check whether string of braces, brackets, and parentheses is balanced

.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;

2

$begingroup$

The Task

is taken from codewars:

Write a function that takes a string of braces, and determines if the
order of the braces is valid. It should return true if the string is
valid, and false if it's invalid.

All input strings will be nonempty, and will only consist of
parentheses, brackets and curly braces: ()[].

What is considered Valid? A string of braces is considered valid if
all braces are matched with the correct brace.

Examples

• 
  ()[] => True
  


• 
  ([]) => True
  


• 
  (} => False
  


• 
  [(]) => False
  


• 
  [()](] => False
  

My solution

const areBracesBalanced = brc => {
 const brace = Object.freeze({
 "(": [],
 "[": [],
 "": [],
 );

 const removeBrace = b => brace[b].splice(-1, 1);
 const getLastBraceIndex = b => brace[b][brace[b].length - 1]
 const braceExists = b => !brace[b].length;
 const isBraceBeforeClosed = (before, current) => braceExists(before) || getLastBraceIndex(before) < getLastBraceIndex(current);

 const braceIsBalanced = (b, i) => {
 switch (b) {
 case "(":
 case "[":
 case "{":
 return brace[b].push(i);
 case ")":
 return isBraceBeforeClosed("[", "(") &&
 isBraceBeforeClosed("improve this question

edited 3 hours ago

thadeuszlay

asked 4 hours ago

thadeuszlaythadeuszlay

869516

const areBracesBalanced = brc => {
 const brace = Object.freeze({
 "(": [],
 "[": [],
 "": [],
 );

 const removeBrace = b => brace[b].splice(-1, 1);
 const getLastBraceIndex = b => brace[b][brace[b].length - 1]
 const braceExists = b => !brace[b].length;
 const isBraceBeforeClosed = (before, current) => braceExists(before) || getLastBraceIndex(before) < getLastBraceIndex(current);

 const braceIsBalanced = (b, i) => {
 switch (b) {
 case "(":
 case "[":
 case "

answered 3 hours ago

KIKO SoftwareKIKO Software

1,722512

function isBalanced(input)

 while (input.length > 0) 
 var output = input.replace("", "").replace("[]", "").replace("()", "");
 if (input == output) return false;
 input = output;
 
 return true;


function test(input)

 alert("'"+input+"' = "+(isBalanced(input) ? "Correct" : "Incorrect"));


test("()[]");
test("([])");
test("(");
test("[(])");
test("[()](]");
test("()[]");

function isBalanced(input)

 while (input.length > 0) []/, "");
 if (input == output) return false;
 input = output;
 
 return true;

share|improve this answer

edited 39 mins ago

answered 3 hours ago

KIKO SoftwareKIKO Software

1,722512

answered 3 hours ago

KIKO SoftwareKIKO Software

1,722512

answered 3 hours ago

KIKO SoftwareKIKO Software

1,722512