1274. Number of Ships in a Rectangle
ArrayDivide and ConquerInteractive
Hints
Hint 1
Use divide and conquer technique.
Hint 2
Divide the query rectangle into 4 rectangles.
Hint 3
Use recursion to continue with the rectangles that has ships only.
Preparing judge…