Argusoft Interview - Questions:

ROUND - 1 [Duration: 1 Hour]

1). What will be the angle between the hour and minute hand of a clock when the time in clock is 3:15 A.M./P.M.

2). Consider three boxes, one has red balls, the other box has blue balls and the last box has both red and blue balls,
 but these three boxes are incorrectly labeled and you have to determine the correct labeling of boxes.
 But you are allowed to take one ball from a box, that too only once.

3). A tree has some leaves. Some birds try to sit on those leaves and when one bird sits on one leaf,
 there is no leaf left for 1 bird. And when two birds sit on one leaf, 1 leaf becomes vacant.
 Find the number of birds and number of leaves in the tree.

4). A person has a number of socks of 10 different colors.
The following table shows the color of the sock and the number of socks available for that color:
Color 1 - 2 socks
Color 2 - 4 socks
Color 3 - 6 socks
Color 4 - 8 socks
Color 5 - 10 socks
Color 6 - 12 socks
Color 7 - 14 socks
Color 8 - 16 socks
Color 9 - 18 socks
Color 10 - 20 socks

A bag contains all these socks (mixed up).

The person has to travel to some other place in the morning, and lights were not available,
 the room is completely dark. He has to put three pairs of socks in his bag such that all three pairs of socks are of different colors.
 Find out the minimum number of socks the person is required to put into his bag to ensure the same.

5). (A variation of 4) Find out the minimum number of socks the person has to put into his bag to ensure that 3 pairs are of same color.

6). (A variation of 4) Find out the minimum number of socks the person has to put into his bag to ensure that 3 pairs are of any color.

7). There are 25 typists and we need to determine the top 3 typists.
 But we have only 5 computers available so we can race atmost 5 typists at a time. Find out the minimum number of races required to find top 3 typists,
 assuming that every race only outputs the relative ranking and not the typing speed of the typists.

8). Write a program to find the duplicates in a given string.
 For example, the string "aabba" has 3 duplicates (2 extra 'a' and 1 extra 'b').

ROUND - 2 [Duration - 30 minutes]

9). How to find an infinite chain in a linked list? For instance, for the linked list 1->2->3->4->5->6 if 6 points back to any of the previous node then it's an infinite chain linked list. Assume that the linked list is singly linked list and is unsorted.

10). Write a program to determine the nth element from the end of a singly linked list.

11). A tree has some leaves. Some birds come and try to sit on the leaves, When one bird sits on one leaf, 12 birds are left. Now, 2 birds got angry and flew away. Remaining birds decided to try some new arrangement so that all the birds can adjust into leaves. As the birds left the leaves, 3 leaves got detached from the tree. Now, 2 birds sit on one leaf, as a result, 9 leaves are vacant. Find out the number of birds and the number of leaves.