Amazon Interview Question
SDE1sTeam: AppStore
Country: United States
Interview Type: In-Person
I may be a wrong but is not the L shape hint for knight movement in a chess.
So basically it boils down to filling the knight path with 1's and making sure that you dont fill the given i,j.
No its not knight movement because knight goes 2 step forward then 1 step left or right.
Here its one step forward and then 1 step left or right.
@nithin: but why think of starting point as the mid point.We can start from any point.We can start from anywhere as we just need to fill the matrix with L shaped shapes.I may be wrong in understanding the question.
This question is absurd, I doubt if it is coming from Amazon.
- Anonymous September 30, 2013