Product Intern

Ninja is a genius in mathematics. He got an interview call from MIT. During the interview, the professor asked Ninja a challenging question.

Given two integers 'N1' and 'N2', the professor asked Ninja to find the fraction when the first number i.e 'N1' is divided by the second number i.e 'N2'. If the fractional part is repeating, then the repeating part should be enclosed in parentheses.

For example, if 'N1' is 1 and 'N2' is 3 and when we divide 1 by 3 i.e 1/3, the answer is 0.333... Here 3 is repeated infinite times because the remainder never becomes zero in this problem. As we know the fractional part ( i.e 3 ) is repeating, so we have to enclose the repeating part in parentheses. Therefore, the answer is “0.(3)”.

Ninja is stuck in this problem. Can you help Ninja to crack this interview and get admission in MIT?

You are given an undirected graph with N nodes in the form of an adjacency matrix. You are also given an integer M.

Your task is to find if you can color the vertices of the graph using at most M colors such that no two adjacent vertices are of the same color.

For example:

If the given adjacency matrix is:
[0 1 0]
[1 0 1]
[0 1 0] and M = 3.

The given adjacency matrix tells us that node 1 is connected to node 2 and node 2 is connected to node 3. 

So if we color vertex 1 with ‘red’, vertex 2 with ‘blue’, and vertex 3 with ‘red’, it is possible to color the given graph with two colors which is less than or equal to M.

There are ‘N’ cities numbered from 1 to ‘N’ and ‘M’ roads. Each road connectss two different cities and described as a two-way road using three integers (‘U’, ‘V’, ‘W’) which represents the cost ‘W’ to connect city ‘U’ and city ‘V’ together.

Now, you are supposed to find the minimum cost so that for every pair of cities, there exists a path of connections (possibly of length 1) that connects those two cities together. The cost is the sum of the connection costs used. If the task is impossible, return -1.

What is object?
What are classes?
Explain all pillars of OOPs.
Difference between runtime vs compile time polymorphism.
What is call by Value?
Difference between call by Value and call by reference.
Which is used in python?

What is difference between Authorization and authentication.
What is normalisation.
Difference between normalisation and denormalization.
What is ACID properties?

What is difference between TCP/ UDP?
Describe three way handshake
What do you mean by GET /POST?

Ninja and his friends go to the park every day. But now, due to his homework, he wasn’t able to go to the park with his friends. So when he figures out, he notes that a lot of time is consumed in doing maths homework where he has to convert some real number to a binary string. So he is deciding to build a calculator which can convert real numbers to the binary string.

So help our Ninja to write a code for the calculator, which can convert the real numbers into a binary string and save his time to join his friends in the park.

So your task is to write a code that can convert real numbers between ‘0’ and ‘1’into a binary string.

For example, you have given a number “0.750” so you have to convert it in its binary form that is “0.110”

I had to design Stack overflow. So, he asked me to create a database schema.Then, he asked me to write SQL queries for problems he was asking. He then asked me if I know about API. I have never worked with APIs, so he continued with database schema only.

Why this job?

What motivates you?