2D Binary Search - Codingame

This is a video editorial on the problem 'Shadows of the Knight'. It requires us to use 2D binary search to find the location of the bomb. We solve the problem with the help of an example.

Binary Search:
Problem Statement:
Code:

[adedayosamuel]

Yes, thanks for the walkthrough. CodinGame has been really helpful in learning programming. I also like how you correct yourself in your video - shows we're all human :)

[antonioflores]

This video is pure gold thanks for sharing :)

[pradipnitw]

nop... right on the last step is 11-1 = 10( since it is on the left). Isn't it ?

[dibyojyotibhattacharjee]

The last case, I didn't really understand, why r changes to 11, ?

[pavithranravichandiran]

8:17 whoa!....
I like your selection of problems.

[ezpzakash]

It was 1, 10 Instead of 1, 9! Overall thanks for the video. :) Please keep uploading.

[frantapicmaus]

So, 13 minute long video, to say "2D binary means you enumerate each axis independently" :-D

[shravankumar]

I guess the complexity will be O(log (M or N which is greater)) as you are jumping both directions at the same time

[tilakmadichettitheappdeveloper]

you'll soon hit 1mn subs. Just 999, 998 more

[parsanoori]

I'm literally talking with Indian accent

[ShivamYadav-myyh]

what is your codingame profile name
share link bro

[meditationforall]

bhaisahab where is ur question ur directly jump to solution