This book “Computational Geometry for the day before your Coding Interview” is carefully designed to help you get into Problem Solving Mindset for Coding Interview within a day.
We have carefully selected 5 problems which you can complete in a couple of hours. The problems are such that it captures all key ideas of Computational Geometry important for Coding Interviews. With this, you will be able to crack any Coding Interview easily.
We have covered the following problems:
* Introduction to Computational Geometry * Shortest distance between a Line and Point in 3D plane * Find mirror image of point in 2D plane * Number of Integral points inside a triangle * Maximum points on a line * Closest Pair of Points
In addition to the explanation of the efficient algorithms to solve the problems, we have covered: * Related theorems and concepts * Implementations: So, you can revise your implementation skills and easily implement Computational Geometry ideas.
Best of Luck for your Coding Interview.
Book: Computational Geometry for the day before your Coding Interview Series: Day before Coding Interview Authors (2): Aditya Chatterjee, Ue Kiao Contributors (4): Rohan Chandrashekar, Joe Gorst, Susmita Bhattacharya, Kartik Keyan Kant. Published: February 2022 (1st Edition) Publisher: OpenGenus
Aditya Chatterjee is an Independent Algorithmic Researcher, Software Developer and Technical Author. He is the founding member of OPENGENUS, an organization focused on changing Internet consumption.
Since 1990s, he has been involved, actively, in the growth of Computing in Japan. Major computational advances have been made in the last 3 decades which reformed not only education infrastructure but also the competitive programming community.
He has collaborated with over 500 researchers and has mentored over 3000 learners personally across the Globe through the Internship program at OPENGENUS.