Skip to main content

Solved Sock Merchant Hacker Rank

Challenge:

John works at a clothing store. He has a large pile of socks that he must pair by color for sale. Given an array of integers representing the color of each sock, determine how many pairs of socks with matching colors there are.
For example, there are  socks with colors . There is one pair of color  and one of color . There are three odd socks left, one of each color. The number of pairs is .
Function Description
Complete the sockMerchant function in the editor below. It must return an integer representing the number of matching pairs of socks that are available.
sockMerchant has the following parameter(s):
  • n: the number of socks in the pile
  • ar: the colors of each sock
Input Format
The first line contains an integer , the number of socks represented in .
The second line contains  space-separated integers describing the colors  of the socks in the pile.
Constraints
  •  where 
Output Format
Return the total number of matching pairs of socks that John can sell.
Sample Input
9
10 20 20 10 10 30 50 10 20
Sample Output
3
Explanation
sock.png
John can match three pairs of socks.


Solution:

static int sockMerchant(int n, int[] ar) {
        Arrays.sort(ar);
        System.out.println("sorted sock: "+Arrays.toString(ar));
        
        int temp=0, count=0, value=0, lastIndex = (ar.length)-1;
        for(int i=0 ; i<ar.length ; i++){
            if(i==0){
                temp = ar[i];
                count = 1;
            }else if(temp == ar[i]){
                count++;
            }
            if(temp != ar[i] || i==lastIndex){
                value = value + (count/2);
                temp = ar[i];
                count = 1;
            }
            
        }
        System.out.println("value: "+value);
        return value;
    }

Comments

Post a Comment

Popular posts from this blog

Solution Repeated String Hacker Rank

Challenge: Lilah has a string,  , of lowercase English letters that she repeated infinitely many times. Given an integer,  , find and print the number of letter  a 's in the first   letters of Lilah's infinite string. For example, if the string   and  , the substring we consider is  , the first   characters of her infinite string. There are   occurrences of  a  in the substring. Function Description Complete the  repeatedString  function in the editor below. It should return an integer representing the number of occurrences of  a  in the prefix of length   in the infinitely repeating string. repeatedString has the following parameter(s): s : a string to repeat n : the number of characters to consider Input Format The first line contains a single string,  . The second line contains an integer,  . Constraints For   of ...
Post a Comment
Read more

Solved Jumping on the Clouds

Challenge: Emma is playing a new mobile game that starts with consecutively numbered clouds. Some of the clouds are thunderheads and others are cumulus. She can jump on any cumulus cloud having a number that is equal to the number of the current cloud plus   or  . She must avoid the thunderheads. Determine the minimum number of jumps it will take Emma to jump from her starting postion to the last cloud. It is always possible to win the game. For each game, Emma will get an array of clouds numbered   if they are safe or   if they must be avoided. For example,   indexed from  . The number on each cloud is its index in the list so she must avoid the clouds at indexes   and  . She could follow the following two paths:   or  . The first path takes  jumps while the second takes  . Function Description Complete the  jumpingOnClouds  function in the editor below. It should return th...
Post a Comment
Read more