Sort 17 Discussions, By:

Sorry, you do not have a permission to answer to this question.

  • mayurnagdev123 5 years ago + 0 comments

    static int freq[];
        // Complete the gameOfThrones function below.
        static String gameOfThrones(String s) {
    freq=new int[27];
            char ch[]=s.toCharArray();
            for(char tmp:ch){
                int eq=(int)tmp-96;
                ++freq[eq];
                
            }
            boolean oddFound=false;
    for(int i=0;i<27;i++)
    {
        if(freq[i]%2==1)
        {
            if(!oddFound)
                oddFound=true;
            else return "NO";
                
        }
        else{//even freqs
            
            
        }
            
    }
            return "YES";
        }//func
    

    My code in Java7

    Add Reply Preview cancel

    Sorry, you do not have a permission to answer to this question.

    • devinludwig 6 years ago + 0 comments

      ruby:

      def gameOfThrones(s)
          s.split('').group_by{|x|x}.values.map{|v| v.size}.count{|x|x.odd?} < 2 ? "YES" : 'NO'
      end
      

      Add Reply Preview cancel

      Sorry, you do not have a permission to answer to this question.

      • achal_g91 11 years ago + 1 comment

        http://ideone.com/3KPo6L this is an even more optimum solution than the editorial and the test cases pass on ideone. I dont know why they are not passing here?

        Add Reply Preview cancel

        Sorry, you do not have a permission to answer to this question.

        • abhiranjan 11 years ago + 0 comments

          Hi @achal_g91, check range of short. It can go beyound ~65*10^3. Use at least int.

          Add Reply Preview cancel

          Sorry, you do not have a permission to answer to this question.

        • mahacoder 11 years ago + 2 comments

          The string has even number of characters in test case 20 and the frequency of char 'o' turns out to be odd. So we shouldn't be able to make a palindrome out of it right? Please tell me if any of my statements is wrong.

          Add Reply Preview cancel

          Sorry, you do not have a permission to answer to this question.

          • abhiranjan 11 years ago + 0 comments

            Hi @mahacoder, below is the frequency is each character in the string.

            ('a',3818)
            ('b',3948)
            ('c',3778)
            ('d',3866)
            ('e',3738)
            ('f',3766)
            ('g',3814)
            ('h',3832)
            ('i',3792)
            ('j',3786)
            ('k',3904)
            ('l',3760)
            ('m',3770)
            ('n',3818)
            ('o',3858)
            ('p',3786)
            ('q',3876)
            ('r',3948)
            ('s',3794)
            ('t',3858)
            ('u',3970)
            ('v',3940)
            ('w',3810)
            ('x',3852)
            ('y',3870)
            ('z',3962)
            

            Add Reply Preview cancel

            Sorry, you do not have a permission to answer to this question.

            • abhiranjan 11 years ago + 0 comments

              btw, your initial statement is also contradicting. How a string of even length contains only one character with odd number of occurrence.

              Add Reply Preview cancel

              Sorry, you do not have a permission to answer to this question.

            • gaoyunzhi 12 years ago + 2 comments

              Where can I find the solutions to these problems? Thank you very much!

              Add Reply Preview cancel

              Sorry, you do not have a permission to answer to this question.

              • PRASHANTB1984 12 years ago + 0 comments

                Hi, Check out our blog for editorials with the solutions to these problems. Thanks, --Prashnt

                Add Reply Preview cancel

                Sorry, you do not have a permission to answer to this question.

                • JAVA_DEVELOPER 11 years ago + 0 comments

                  How to solve this Game Of Thrones - I Problem in java

                  Add Reply Preview cancel

                  Sorry, you do not have a permission to answer to this question.

                1. Challenge Walkthrough
                  Let's walk through this sample challenge and explore the features of the code editor.1 of 6
                2. Review the problem statement
                  Each challenge has a problem statement that includes sample inputs and outputs. Some challenges include additional information to help you out.2 of 6
                3. Choose a language
                  Select the language you wish to use to solve this challenge.3 of 6
                4. Enter your code
                  Code your solution in our custom editor or code in your own environment and upload your solution as a file.4 of 6
                5. Test your code
                  You can compile your code and test it for errors and accuracy before submitting.5 of 6
                6. Submit to see results
                  When you're ready, submit your solution! Remember, you can go back and refine your code anytime.6 of 6
                1. Check your score