Google Interview Report
- 0of 0 votes
AnswersWe've got Quad-trees making up a screen. Every box of the Quad-tree has either color white or black. How would you design the data structure of this Quad-tree?
And how would you count the number of pixels in a screen of a given color, given a Quad-tree?int numberOfPixelsGivenColor(QuadTree* t, bool col)
i used bool to specify white/black.
- ghirlwhocodes April 23, 2015 in Switzerland| Report Duplicate | Flag | PURGE
Google Software Engineer / Developer Algorithm - 3of 3 votes
Answerswrite a function:
int median(int a, int b, int c)
and then write another function:
- ghirlwhocodes April 23, 2015 in Switzerlandint median(int a, int b, int c, int min, int max)
| Report Duplicate | Flag | PURGE
Google Software Engineer / Developer Algorithm
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.