Expedia Online Test for SDE-2

There were three questions that were asked in the Hackerrank test.

1. Device Name System Suggested Problem Name: 

Create unique device names to be used in a residential loT (Internet of Things) system. If a device name already exists in the system, an integer number is added at the end of the name to make it unique. The integer added starts with 1 and is incremented by 1 for each new request of an existing device name. Given a list of device name requests, process all requests and return an array of the corresponding unique device names. 

-> I solved it using a map<string, int> which stores the count of each unique string and would append it to the name.

2. Write a Comparator class with 3 overloaded function:

a. boolean compare(int a, int b). Return true if same else return false.

b. boolean compare(string a, string b). Return true if same else return false.

c. boolean compare(vector<int> a, vector<int> b), Return true if following is met:

• – Both array have same length
• – Elements are same at every index

3. Maximum Sum Sebsequence:

We have an array of n elements (1 <= n <= 60) We have to determine whats the maximum sum subsequence possible that is less than or equal to a value k (1 <= k <= 10^18). At most 15 of the elements in array, either a[i] >= 2*a[j] or a[j] >= 2*a[i] where j is not equal to i (1 <= a[i] <= 10^17)