Message on Whatsapp 8879355057 for DSA(OA + Interview) + Fullstack Dev Training + 1-1 Personalized Mentoring to get 10+LPA Job
0 like 0 dislike
902 views

All interview experiences for Google  can be found using the tag "google_interview_experiences" in the search bar.

Here is the link : https://www.desiqna.in/tag/google_interview_experiences

in Interview-Experiences by Expert (111,330 points) | 902 views

1 Answer

0 like 0 dislike

Sharing the exact question asked in Google Phone Interview!!

 

  • Difficulty Level : Medium-Hard
  • Topics : Greedy/Array

Question:

  • You have been given Red,Blue,Green cards each having 36 cards (108 cards in total),
  • Each 36 cards contain cards with number 1-9 and each card appears 4 times, for eg 1 appear 4 times in Red,Blue,Green Cards.
  • 12 cards will be provided to you and you have to analyse whether this is valid configuration or not

 

Validity condition:

 

  • 12 cards can be divided into 4 parts each part contains 3 cards,
  • In each part, cards must be of same color
  • Same color cards can be of same values or consecutive values (like, 1,2,3, etc)

 

Test Cases:

 

  •  

    Test case 1:
    Lets say we have enum
    Color
    {
    Red,Blue,Green
    }
    Input : {{Red,1},{Red,1},{Red,1},{Red,1},{Blue,1},{Blue,1},{Blue,1},{Blue,1},{Green,1},{Green,1},{Green,1},{Green,1}}
    So we have this configuration,
    Red Cards : 4 {1,1,1,1}
    Blue Cards : 4 {2,2,2,2}
    Green Cards : 4 {4,4,4,4}

     

  •  

    Output : False (We cannot divide the cards into 4 parts with the validation conditions).

     

  •  

    Test case 2:
    Input : {{Red,1},{Red,1},{Red,1},{Red,2},{Red,2},{Red,2},{Blue,1},{Blue,2},{Blue,3},{Green,5},{Green,5},{Green,5}}
    Red Cards : 6 {1,1,1,2,2,2}
    Blue Cards : 3 {1,2,3}
    Green Cards : 3 {5,5,5}

     

  •  

    Output : True (We can divide the cards into 4 parts with the validation conditions).

     

  •  

    One of the way to divide the cards is:
    [1,1,1] | [2,2,2] | [1,2,3] | [5,5,5]

by Expert (111,330 points)