Little Jhool and the Magical Jewels

Little Jhool is still out of his mind - exploring all his happy childhood memories. And one of his favorite memory is when he found a magical ghost, who promised to fulfill one of Little Jhool's wishes.

Now, Little Jhool was a kid back then, and so he failed to understand what all could he have asked for from the ghost. So, he ends up asking him something very simple. (He had the intuition that he'd grow up to be a great Mathematician, and a Ruby programmer, alas!) He asked the ghost the power to join a set of *the letters r, u, b, and y * into a real ruby. And the ghost, though surprised, granted Little Jhool his wish...

Though he regrets asking for such a lame wish now, he can still generate a lot of real jewels when he's given a string. You just need to tell him, given a string, how many rubies can he generate from it?

Example:

Input:  s = "rrrruubbbyy"
Output: 2

Approach

C++

#include <bits/stdc++.h>
using namespace std;

int magicalJewels(string s)
{

    int n = s.size();
    int a[4] = {0};
    for (int i = 0i < ni++)
    {
        if (s[i] == 'r')
            a[0]++;
        else if (s[i] == 'u')
            a[1]++;
        else if (s[i] == 'b')
            a[2]++;
        else if (s[i] == 'y')
            a[3]++;
    }
    sort(aa + 4);
    return a[0];
}
int main()
{

    string s = "rrrruubbbyy";

    cout << magicalJewels(s<< "\n";

    return 0;
}


No comments:

Post a Comment