Ttykuu

APIPA and LAN Broadcast Domain

Is it okay to consider publishing in my first year of PhD?

Slides for 30 min~1 hr Skype tenure track application interview

Falsification in Math vs Science

How can I define good in a religion that claims no moral authority?

Straighten subgroup lattice

Output the Arecibo Message

Cooking pasta in a water boiler

If I can cast sorceries at instant speed, can I use sorcery-speed activated abilities at instant speed?

What is the motivation for a law requiring 2 parties to consent for recording a conversation

Merge two greps into single one

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

Why doesn't UInt have a toDouble()?

How to display lines in a file like ls displays files in a directory?

How to type a long/em dash `—`

Why does the nucleus not repel itself?

Dropping list elements from nested list after evaluation

Is it possible for absolutely everyone to attain enlightenment?

Why isn't the circumferential light around the M87 black hole's event horizon symmetric?

Is it safe to harvest rainwater that fell on solar panels?

Star Trek - X-shaped Item on Regula/Orbital Office Starbases

Flight paths in orbit around Ceres?

What is the most efficient way to store a numeric range?

What is the meaning of Triage in Cybersec world?

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

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(" 
 
 

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 "improve this answer

edited 58 mins ago

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 58 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