I have seen this system design question at lot of places but still did not get correct approach. The main data structure I saw in grooking course and some YouTube videos in quad tree.Is it the correct way to go? If yes, then how can one find all the nearby location in a radius of, say 6km,for a given lat,long?if we go to the quad tree node that contains the given location, then how can we get all the locations in 6 km radius? Grooking says to connect leaf nodes and traverse them or to traverse tree back using parent and traverse siblings but this does not seems good enough. Any thoughts on the same? I have seen its being asked a lot of time, especially in FB. #engineering #software #swe #systemdesign #interview #design
Work Visa
8h
1824
How the f*ck did 450k c*nts apply for H-1B after so many layoffs?
World Conflicts
Yesterday
1094
I am Columbia alumni
Tech Industry
12h
2660
Asians - what are your thoughts on asian female white male ?
Tech Industry
Yesterday
7575
Binance founder is going to PRISON
World Conflicts
Yesterday
683
American police seem to work only when Israel is challenged
https://youtu.be/OJxEcs0w_kE Look through part 1 and part 2. It explains the exact answer in easiest possible way I could find