I'm experienced with this type of divide and conquer problems [ a similar problem is Strassen matrix multiplication]
Detailed pesudo code - complexity analysis in time and space will be provided
I am an experienced Algorithm designer and developer. I will write pseudo code for the algorithm. Feel free to contact me for further discussion.
Regards,
Moeen Ahmed