How to figure out what is the test case that is failing?

#1

Problem - Are They Same problem
My Solution - Submission

Test case 1 is failing.

Why I think it is a Divide and Conquer approach?
Please correct me if I am wrong - The fact that the size of the problems(i.e strings) are being reduced by half and we are solving each of those problems in the above algorithm by comparing each of the solutions of the subproblems with each other, we can say that the above algorithm is a Divide and Conquer strategy solution.

#2

Paste your code in the ide and then save it and share the link

1 Like
#3

For the case,
1
aaba
abaa
the ouput should be YES.

Why?
you should split the first string into strings “aa” and “ba”, the second one — into strings “ab” and “aa”. “aa” is equivalent to “aa”; “ab” is equivalent to “ba” as “ab” = “a” + “b”, “ba” = “b” + “a”.

#4

Done - https://ide.codingblocks.com/#/s/29791

#5

It’s the link of the same code, check again