Samsung Electronics interview question

Design optimal solution for given programming problem and pass all the test cases. Few test cases are available for your test. Other cases are on the server. You need to optimize your code. Running time and memory usage are important.