100-Days-of-LeetCode

Practicing my coding skills by solving LeetCode problems everyday.

View on GitHub

/**
  Problem Name : Split a String in Balanced Strings
  Problem URL : https://leetcode.com/problems/split-a-string-in-balanced-strings/
  Description :
    Given a balanced string s, split it in the maximum amount of balanced strings.
  Difficulty : Easy
  Language : C#
  Category : Algorithms - Greedy
*/

public class Solution 
{
    public int BalancedStringSplit(string s) 
    {
        int balancedSubStrings = 0;
        int r = 0;
        
        foreach(char c in s)
        {
            if(c == 'R')
                r++;
            else
                r--;
            
            if(r == 0)
                balancedSubStrings++;
        }
        return balancedSubStrings;
    }
}