cosmos
cosmos copied to clipboard
Minimum swaps for bracket balancing
This is a(n):
- [x] New algorithm
- [ ] Update to an existing algorithm
- [ ] Error
- [ ] Proposal to the Repository
Details:
Greedy Algorithm: You are given a string of 2N characters consisting of N ‘[‘ brackets and N ‘]’ brackets. A string is considered balanced if it can be represented in the for S2[S1] where S1 and S2 are balanced strings. We can make an unbalanced string balanced by swapping adjacent characters. Calculate the minimum number of swaps necessary to make a string balanced.
@AdiChat please assign me this issue. I am a participant of Hacktoberfest.