Valid Parentheses at Microsoft

Easy43.7% acceptance

This problem has 75.0% frequency at Microsoft.

Problem Description

Given a string `s` containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` and `']'`, determine if the input string is valid. An input string is valid if: 1. Open brackets must be closed by the same type of brackets. 2. Open brackets must be closed in the correct order. 3. Every clo...

Read full problem and hints

Topics

String Stack

Also asked at 118 companies

Accenture Accolite Adobe Agoda Airbnb Amazon Andela Anduril Apple AT&T Autodesk Bank Of America Barclays BlackRock Bloomberg Braze ByteDance C3 AI Capital One Carwale+98 more

View Full Problem

Problem Description

Topics

Also asked at 118 companies

More Microsoft Questions