Commonly asked Data Structures and Algorithms Problems by big tech and different solution approaches with code in Java and C

Powered by Blogger.

Monday, January 16, 2017

Game of Thrones - I Hackerrank solution





#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;


int main() {
 
    string s;
    cin>>s;
     int arr[26]={0};
    int i=0,count=0;
    while(s[i]!='\0')
        {
        arr[s[i]-97]++;
        i++;
    }
    i=0;
    while(i<26)
        {
        if(arr[i]%2!=0)
            {
            if(count<1)
                count++;
            else
                {
                 cout<<"NO";
                return 0;
            }
             
        }
        i++;
    }
        cout<<"YES";
    return 0;
}

0 Comments:

Post a Comment

Stats