they are only considering the elements with required condition only on axes x axes and y axes , but there are many points between quadrants also that satisfy the condition , the problem solution is wrong in editorials and solution discussions ,

interviewbit please suggest better solution.

# Solution mentioned is wrong in editorial

**msbobby87**#1

**palvit-garg**#2

I guess the mentioned solution will cover diagonal points too. First diagonal point needs to be considered if Manhattan distance of 2 is used. So during k = 1 computation, the diagonal point will come to horizontal or vertical adjacent position(if it is bigger), and during k = 2 computation we will consider it automatically.

eg:

{{2,4},{5,1}}:

k=1 => {{5,4},{5,5}}

k=2 =>{{5,5},{5,5}}

The position (0, 1) is ultimately filled by value at its diagonal i.e. (1,0)

I hope it helps!