Citicorp Summer Analyst [finance/ Analytics/ Consulting] Interview Questions and Answers

To check if a linked list is looped onto itself, we can use hashmaps.

• Create an empty hashmap

• Traverse the linked list, for each node check if it already exists in the hashmap

• If a node already exists, it means the linked list is looped

• If the traversal completes without finding a loop, the linked list is not looped

p^2-1 is divisible by 8 and 24 for all primes.

• To prove p^2-1 is divisible by 8, consider the possible remainders of p when divided by 8.

• To prove p^2-1 is divisible by 24, consider the possible remainders of p when divided by 24.

• For all primes, p^2-1 will always be divisible by 8 and 24.

Probability of rolling three unbiased dices such that a>b>c and extrapolating to five random number generators.

• The probability of rolling three unbiased dices such that a>b>c is 1/216.

• To extrapolate to five random number generators, we need to calculate the probability of generating five random numbers such that the first is greater than the second, the second is greater than the third, and so on.

• The probability of gen...read more

To maximize the probability of picking a red marble, divide the marbles unevenly, with more red marbles in one jar.

• Place 49 red marbles and 1 blue marble in one jar, and the remaining 1 red marble and 49 blue marbles in the other jar.

• This way, the blind man has a higher chance of picking the jar with 49 red marbles and 1 blue marble.

• The probability of picking a red marble from the first jar is 49/50, while from the sec