10+ Strategist Interview Questions and Answers

In a group of people with a symmetric relation of knowing each other, there will always be at least two people who know the same number of people.

• Consider the person who knows the maximum number of people in the group.

• If there is no one who knows the same number of people, then everyone else must know a different number of people.

• But this would mean that the total number of people known by everyone else is different from the total number of people known by the person who know...read more

For any subset of size n+1 of the set S of the first 2n numbers, there exists 2 numbers u and v such that u divides v.

• Divide the set S into two subsets of n numbers each.

• By the pigeonhole principle, at least one of the subsets contains two numbers whose ratio is an integer.

• If the subset contains n+1 numbers, then one of the numbers must be in the subset with the two numbers whose ratio is an integer.

• Therefore, there exists 2 numbers u and v such that u divides v.

Algorithm to determine visible buildings in a 2D plane with given positions and heights

• Sort the buildings by their x-coordinates

• Traverse the sorted buildings from left to right

• For each building, check if it is visible by comparing its height with the maximum height of previously visited buildings

• If visible, add it to the list of visible buildings

• Return the list of visible buildings

Find the largest substring formed from repetition of a smaller string.

• Identify all possible substrings of the given string.

• Check if each substring can be formed by repeating a smaller string.

• Return the largest substring that can be formed from repetition of a smaller string.

For an odd-sized grid, there cannot be a Hamiltonian cycle in the graph.

• A Hamiltonian cycle is a path that visits every vertex exactly once and ends at the starting vertex.

• In an n*n grid, there are n^2 vertices and each vertex has degree 4.

• For an odd n, the total degree of all vertices is odd, which means there cannot be a Hamiltonian cycle.

Prove that there exists a rectangle with all corners of the same color in a 2D plane with blue and red points.

• Divide the plane into a grid of squares.

• By the pigeonhole principle, there must be at least one row or column with four points of the same color.

• Consider the pairs of points in that row or column and check if any of them form a rectangle.

Expected length of segment containing (1,0) on a unit circle with three random points.

• Use law of cosines to find length of each segment.

• Calculate expected value using probability density function.

• Answer is (4/pi) + (2/3).

To find the steel weight, you need to know the dimensions and density of the steel.

• Determine the dimensions of the steel (length, width, and height)

• Find the density of the specific type of steel being used

• Multiply the volume of the steel by its density to calculate the weight

• Weight (in kg) = Volume (in m^3) x Density (in kg/m^3)

There are 100 centimetres in one metre.

• One metre is equal to 100 centimetres.

• To convert metres to centimetres, multiply by 100.

• To convert centimetres to metres, divide by 100.