given testcase for problem1