Skip to content
Related Articles

Related Articles

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.


Write your Interview Experience or mail it to contribute@geeksforgeeks.org

My Personal Notes arrow_drop_up
Recommended Articles
Page :