It's neccesary to use dances with diamonds to get AC in java without ML =))

Recoursive DP and DFS gets ML12, but iterative DP and BFS with queue based on arrays gets AC.

I think that the same (Rec DP+DFS) solution in C++ can pass all tests without troubles..