DE-Shaw | Senior Engineer | OA
Anonymous User
1003

Time - 90 minutes
Platform - Hackerrank

Problem 1 (Hard) - Merging two given strings such that number of inversions is minimum in the final string. (An inversion in a string s is defined as 0 < i < j < len(s) where s[i] > s[j]).
Length of both the strings is 0 < len < 1000.

I believe this is a DP problem, managed to solve 11/15 test cases. Didn't have time to debug the failures.

Problem 2 (Medium) - A variation of Asteroid Collision.

Comments (1)