Skip to content

Instantly share code, notes, and snippets.

@bkb181

bkb181/Remove Invalid Parentheses

Last active June 5, 2020 18:37
Show Gist options
  • Save bkb181/b6fcc8e74536981ab1867645ba75f1a1 to your computer and use it in GitHub Desktop.
Save bkb181/b6fcc8e74536981ab1867645ba75f1a1 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Remove Invalid Parentheses
| Approaches | Time Complexity | Space Complexity |
+==================+=================+==================+
| Depth First Search Approach | O(4^n) | O(n) |
+------------------+-----------------+------------------+
| Breadth-First Search Approach | O(!n) | O(n) |
+------------------+-----------------+------------------+
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment