Senior Software Engineer

- Fifth Normal form is concerned with:

a. Join dependency
b. Domain-key
c. Multivalued dependency
d. Functional dependency

- The node pointing towards another node in a B+ tree is known as:

a. External node
b. Leaf node
c. Internal node
d. Final node

- Whenever a process needs I/O to or from a disk it issues a ______________
a) system call to the operating system
b) a special procedure
c) system call to the CPU
d) all of the mentioned

- The _______ program initializes all aspects of the system, from CPU registers to device controllers and the contents of main memory, and then starts the operating system.
a) bootstrap
b) main
c) bootloader
d) rom

Ninjaland is a country having 'N' states numbered from 1 to 'N'. These 'N' states are connected by 'M' bidirectional roads. Each road connects to different states and has some cost to travel from one state to another. Now, the chief wants you to select 'N' - 1 roads in such a way that the tourist bus can travel to every state at least once at minimum 'COST'.

For example :

Consider a country having 4 states numbered from 1 to 4. These 4 states are connected by 5 bidirectional roads given as :
1 --- 2 with cost = 8
2 --- 3 with cost = 6
3 --- 4 with cost = 5
1 --- 4 with cost = 2
1 --- 3 with cost = 4

The map of the country can be represented as:

Now, the best way to choose 3 roads is:

The cost of travelling from any state to all other states is  2 + 4 + 6 i.e. 12.

You are given a positive integer ‘N’. Your task is to print all prime numbers less than or equal to N.

Note: A prime number is a natural number that is divisible only by 1 and itself. Example - 2, 3, 17, etc.

You can assume that the value of N will always be greater than 1. So, the answer will always exist.

Tell me about yourself? 

What did you like most about the job description? 

What experience do you have that would be relevant to this role? 

Why did you decide to apply to this role?