Find the side of the squares which are lined in a row, and distance between the centers of first and last square is given
Given here are n squares which touch each other externally, and are lined up in a row. The distance between the centers of the first and last square is given. The squares have equal side length. The task is to find the side of each square.
Input: d = 42, n = 4 Output: The side of each square is 14 Input: d = 36, n = 5 Output: The side of each square is 9
Suppose there are n squares each having side of length a.
Let, the distance between the first and last squares = d
From the figure, it is clear,
a/2 + a/2 + (n-2)*a = d
a + na – 2a = d
na – a = d
so, a = d/(n-1)
The side of each square is 14
Time Complexity: O(1)
Auxiliary Space: O(1)