fixed a few bugs in new DS, fixed the test cases, if I'd support iteration, I could fix the last test case.