cosmos icon indicating copy to clipboard operation
cosmos copied to clipboard

Minimum swaps for bracket balancing

Open Op-panda opened this issue 3 years ago • 1 comments

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.

Op-panda avatar Oct 21 '21 22:10 Op-panda

@AdiChat please assign me this issue. I am a participant of Hacktoberfest.

Op-panda avatar Oct 21 '21 22:10 Op-panda