Amazon Front End Engineer II interview questions

For a given algebraic expression, check if the ‘brackets’ are in BODMAS format. ‘Brackets’ are in BODMAS format if they follow the below hierarchy:[ { ( ) } ] Write a function that: - takes an algebraic expression as input - checks if the brackets follow the BODMAS format - returns “Valid” or “Invalid” accordingly Eg. Input: [{50–(2+3)}+15]÷12 Output: Valid Input: {a*(b+c)}/d + {()} Output: Valid Input: 1 + [2*(a + b)] Output: Invalid Input: 4 - {6 * [y + z]} Output: Invalid Input: 7 / [{(a + b)} + 4)] Output: Invalid