How does the Jarvis march work in finding convex hull? — Starting with the leftmost point p: Go through each point to the right of that point, and using p as a pivot, find which point is the most clockwise. O(n) Get the most clockwise point as the new p - O(1) Loop again with new p This continues until the starting point is reached O(h) - where h is the number of hull points
G
1.2K
Google Interview
This flashcard deck made by jwasham contains knowledge about google interview. For more details, please follow https://github.com/jwasham/google-interview-university