Skip to content
Related Articles

Related Articles

Improve Article

Expedia Hackerrank test for SDE (8 Years Experienced)

  • Last Updated : 05 Nov, 2020

The test was conducted on Hackerrank platform and there were three questions that needed to be solved in 100 minutes:

  1. Run-length Encoding.

  2. Device name system: Given a list of IoT devices having names say:

    int[] deviceNames={"tv","fridge","microwave",
                       "tv","microwave","tv","fridge"}
    

    Generate a list that uniquely identifies these names, in case of conflicts add a number at the end. Output device names should be:

    outputDeviceNames={"tv","fridge","microwave",
                       "tv1","microwave1","tv2","fridge1"}
    
  3. Longest ordered subsequence of vowels.



The last question is of Dynamic Programming and was the most important question of the whole test, I was not able to solve all the test cases of this question and was rejected, even though I was able to solve the first two questions with 100 percent test cases passed.

My advice for these tests should be to quickly solve the first two questions and give maximum time to the last question as it holds the maximum weightage.

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, AmazonGoogle and Microsoft Test Serieses.

My Personal Notes arrow_drop_up
Recommended Articles
Page :