GOOGLE Coding Question – Solved

Circular path - You are given the following: - Two integers N and K - Two arrays of integers A and B of size N. Consider N circular paths. The i-th circular path has the center at the coordinate (A[i], B[i]) and radius K. There are Q queries. Each query consists of two integers L and R. For each query, Alice starts from the L-th circular path and she needs to know whether she can reach the R-th circular path or not. If two paths (i and j) intersect or touch each other, then Alice can reach from the i-th path to the j-th path and vice versa. Task: For every query, if she can reach the R-th path from the L-th, print YES, else print NO. Notes: - Consider 1-based indexing. - A circular path represents a circle on the x-y plane which may or may not intersect with other circles. - (a, b) represents the point on a 2D plane where a represents the x-coordinate and b represents the y-coordinate. Example: Assumptions: - N = 3 - A = [2, 1, 3] - B = [2, 2, 1] - K = 1 - Q = 2 - Queries = [(1, 2), (2, 3)] You have the following circles: - Circle 1: Center = (2, 2), Radius = 1 - Circle 2: Center = (1, 2), Radius = 1 - Circle 3: Center = (3, 1), Radius = 1 Clearly, C1 intersects C2 and C2 intersects C3. Therefore, the answer to both queries is "YES". Function description: Complete the `circles` function provided in the editor. This function takes the following 6 parameters and returns an array containing the answer for each query: - N: Represents an integer denoting the size of arrays A and B. - A: Represents an array of integers of size N denoting the x-coordinate of the center of circles. - B: Represents an array of integers of size N denoting the y-coordinate of the center of circles. - K: Represents an integer denoting the radius of the circles. - Queries: A list of Q queries, where each query is a pair of integers (L, R). Return: - An array of strings ("YES" or "NO") for each query.