Overview

Interview problems involving computational geometry, number theory, and mathematical reasoning.

• Maximum Boxes Cut by a Line — Find the maximum number of rectangular components on a PCB board that a single straight line can touch.
• Largest Rectangle from Points — Find the largest axis-aligned rectangle whose four corners are all in a given set of 2D points.
• Super Prime Cut Numbers — Identify numbers that remain prime as you repeatedly remove their last digit.
• Validate Date from Three Numbers — Determine whether three unordered integers can form a valid calendar date.