• Placement Questions

Placement Papers with Solutions

(#M40152625) TCS QUESTION tcs Keep an EYE

Grandpa's Candy Distribution

Rahul is considered to be the luckiest kid around, by his classmates - his grandpa has a candy factory! And the factory produces a thousand different flavours of candies!

Rahul's birthday is around the corner and the entire school is excited to receive the candies. Rahul approaches his grandpa and asks for candies to be distributed on his birthday.

His grandpa tasks him with a problem - he says that he will give him as many candies as he wants (N) of all distinct flavours for as many students in his school (K) if he can tell him the sum of the following:

The number of ways there are to choose K/2 candies out of N/2 disregarding the order of selection, and
The number of ways there are to choose K/2 candies out of N/2 taking into account the order of selection.


Give the answer, modulo 1000000007. Assume integer division while halving N and K.

Input Format:

First line contains a positive integer T determining the number of test cases
Next T lines contain two positive integers each, viz. N and K separated by white space.

Output Format:

For each test case, print a single integer per line denoting the sum of total number of ways to distribute N candies among K students as per grandpa's method, modulo 1000000007

Constraints:

1 <=T <= 1,000,000

2 <=N <=2000

2 <=K <=1000

Asked In TCS aswinbalamurali (10 years ago)

Unsolved Read Solution (1)

Is this Puzzle helpful?   (2)   (4) Submit Your Solution Technical

(#M40152624) TCS QUESTION tcs Keep an EYE

Rotation

A Game developer is developing a game. To enrich his graphics he needs a quick API to do rotation and scaling of objects of various shapes that appear in the game. You have been chosen to partner this developer. Shoulder the responsibility of developing this API.

You have your work cut-out in form of the input and output specs below.

Input Format:

First line contains number of sides of a polygon, denoted by N
Next N lines contain x and y coordinates, respectively, of the points forming the polygon, delimited by space
Next line contains angle of rotation A
Next line contains scaling factor S
Last line contains coordinates about which the polygon has to be rotated, denoted by (a, b)

Output Format:

Print new coordinates of polygon after rotation and scaling

Constraints:

Polygon will be 3-sided or higher

x and y can be positive or negative integers or zero

Angle of rotation (A) can have only three discrete values {90, 180, 270} in degree

Positive angles indicate clock-wise rotation. Negative angles indicate anti clock-wise rotation

Scaling Factor S can be greater than 1

Point around which the polygon has to be rotated, denoted by (a, b) can be positive or negative integers or zero

Asked In TCS aswinbalamurali (10 years ago)

Unsolved

Is this Puzzle helpful?   (0)   (1) Submit Your Solution

(#M40152623) TCS QUESTION tcs Keep an EYE

Matrix Power

Alice is learning basic discrete mathematics. In between of her leanings one day her tutor has given the following problem.

"A^M = A*A*A ... M times."

Let K be the matrix with N*N size and Aij represent the element at ith row and jth column. Matrix exponent product is defined as . As the result can be long mod the result with 1000000007.

As the Alice is newbie to maths, help her to solve the problem.

Input Format:

First line starts with N, and then N lines follow each will contain N spaced integers Aij.
After N lines next line contains M.

Output Format:

Print the matrix exponent product.

Constraints:

1<=N<=4000

1<=Aij<=10^7

1<=M<=10^9

Asked In TCS aswinbalamurali (10 years ago)

Unsolved

Is this Puzzle helpful?   (1)   (2) Submit Your Solution

(#M40152622) TCS QUESTION tcs Keep an EYE

Cliff and Radar

Two cliffs of lengths X and Y join at one end and enclose a body of water. The angle between the cliffs, phi, is known. A radar is installed at the point where the cliffs are joined. It has a range of m where m < X and m < Y. Calculate the area of the water enclosed between the cliffs which cannot be scanned by the radar and the distance between the end points of two cliffs.


Fig:Cliff and Radar

Input Format:

First line contains length of cliff AB, denoted by X in meters
Second line contains length of cliff AC, denoted by Y in meters
Third line contains range of radar, denoted by m in meters
Fourth line contains angle BAC in degrees, denoted by Φ (phi)

Output Format:

On first line, print the area enclosed between the cliffs that cannot be scanned by the radar in square meters
On second line, print the distance between end points of two cliffs in meters

Constraints:

X > 0

Y > 0

0 < m < X and 0 < m < Y

Φ (phi) > 0

Calculations should be done upto 11-digit precision, but output values should be printed upto 5 decimal places

Asked In TCS aswinbalamurali (10 years ago)

Unsolved Read Solution (2)

Is this Puzzle helpful?   (1)   (2) Submit Your Solution

(#M40152621) TCS QUESTION tcs Keep an EYE

Data Analysis of Process

Mr. Chintamani is Run Manager of one of the Finance Project. Due to some technical issue, he has observed that one core finance process is failing from past few months which causes a lot of rework and adjustments in ledgers. Chintamani has decided to do data analysis which will help him to find tenure and frequency of the error. He has asked Run team to closely monitor the system during the tenure.

Chintamani has monthly log of the finance process and he wants an automated technical process which can give day-wise number of failures that occurred during the month. Thus by doing data analysis he can take an action at the earliest. Your task is to write a program to read monthly log of the finance process and display day-wise total count with a keyword given as an input.

Input Format:

First line contains Keyword - Keyword to search in log file for analysis
Second line contains File Name - Name of monthly process log, where file contains date-wise log

Output Format:

Print the date-wise count of keyword, where first field is date and second field is total count of the keyword, delimited by whitespace

Constraints:

Log File should contain text data only and log file should contain date-wise logs of the process. Each log is on a separate line.

Keyword can be in alphanumeric format and input should allow space character also.

All counts should be in a separate line according to the date.

Example content of the file is shown below

2015-04-01 08:21:25 StandardWrapper[/admin:invoker]: error in Loading container servlet invoker
2015-04-02 01:46:09 WebappLoader[/admin]: in deploy JAR /WEB-INF/lib/struts.jar to F:ApacheTomcat 4.1webapps..serverwebappsadminWEB-INFlibstruts.jar1
2015-04-03 01:46:09 WebappLoader[/admin]: error in deploy JAR /WEB-INF/lib/struts.jar to F:ApacheTomcat 4.1webapps..serverwebappsadminWEB-INFlibstruts.jar2
2015-04-03 01:46:09 WebappLoader[/admin]: error in deploy JAR /WEB-INF/lib/struts.jar to F:ApacheTomcat 4.1webapps..serverwebappsadminWEB-INFlibstruts.jar2

Asked In TCS aswinbalamurali (10 years ago)

Unsolved

Is this Puzzle helpful?   (0)   (1) Submit Your Solution

(#M40152620) TCS QUESTION tcs Keep an EYE

Data Decryption

Data is encrypted in order to maintain security. Encrypted data format and corresponding decryption procedure is described below.

A Data Record consists of exactly two lines. Each Record has exactly two 'F' characters. The first 'F' character acts as field delimiter. The second 'F' character marks the end of the Record. First 'F' characters can be present in either of the two lines. However, the second 'F' is always present only in the first line. Also, since the second 'F' character marks end of the record, it is always the last character of the first line.

The decryption procedure is explained using an example Record
13F6803F
2457959

Note the following things

The Record is comprised of two lines
The Record has 2 'F' characters
The second 'F' character appears as the last character in first line
The length of the first line is one character more than the length of the second line
Other than 'F's, the lines can contain only numeric characters


Data has to be read in following order from left to right

Read first character of first line
Then, read first character of second line
Then, read second character of first line
Then read second character of second line
So on and so forth in zig-zag manner until the first 'F' character is encountered
Replace the first 'F' by | (pipe) symbol
So the first field which is now decrypted is 1234, based on the example above
Continue reading rest of the record by following steps 1 - 4
When second 'F' character is encountered, the record is said to be completely read and we have obtained our second field value as 567890539


Your task is to decrypt set of records. The Input and Output sections below specify how the input has to be read and how the output has to be written.

Input Format:

File Name, where file contains records (recollect that each Record is comprised of 2 lines)

Output Format:

Print the decrypted data delimited by pipe symbol ('|')

Constraints:

There can be maximum 100 records in the input file

The Record length including characters in both lines may not exceed 25

Asked In TCS aswinbalamurali (10 years ago)

Unsolved

Is this Puzzle helpful?   (1)   (1) Submit Your Solution

(#M40152619) TCS QUESTION tcs Keep an EYE

The power of compounding

Manish has realized the power of compounding. Since the days he started earning, he has diligently set aside a small corpus which he saves from his monthly salary and deposits in his bank account. Bank pays him interest every month. Manish is also a determined investor and refrains from withdrawing anything from this account because he now believes in power of compounding. Given investment corpus, fixed annual rate of interest and maturity period calculate the amount the Manish will end up saving at the end of his tenure.

Input Format:

First line contains investment corpus P
Second line contains rate of interest per annum R
Third line contains tenure T (in months)

Output Format:

Print the maturity amount after specified tenure in the format "Final_Amount "

Constraints:

P > 0 ; it can be float value

R >=0 ; it can be float value

T >0 ; it can be integer only

Calculation should be done upto 11-digit precision

Maturity amount should be printed, rounded off to its nearest integer value

Asked In TCS aswinbalamurali (10 years ago)

Unsolved Read Solution (4)

Is this Puzzle helpful?   (23)   (15) Submit Your Solution Program

(#M40152618) TCS QUESTION tcs Keep an EYE

Between Devil and Deep Sea

A band of pirates have made loot. By their misfortune though, instant Karma is delivered. While they are travelling a treacherous route in the high and the deep seas they are also haunted by a devil, perhaps a spirit who suffered at their hands previously. The pirates now have to make tricky decisions. They run forward to save themselves from the Devil, but the deep seas force them backwards. There is a danger of falling in a whirlpool if they move forward rashly and there is a danger of being caught by the Devil if they move too much back. But move they must.

First they recede backwards B meters and then advance forward F meters, in a straight line. They cover 1 meter in T units of time. This backward and forward movement is performed repeatedly by the Pirates because they have panicked.

Your task is to find out if they will perish at the hands of the Devil or they will get sucked into the whirlpool of the Deep Sea and in how much time. It is also possible that by good fortune they might survive. Write a program to calculate the outcome

Asked In TCS aswinbalamurali (10 years ago)

Unsolved

Is this Puzzle helpful?   (1)   (8) Submit Your Solution Program

(#M40152606) TCS QUESTION quants Keep an EYE

a three digit number, sum of the digit is 17, the sum of square of digits is 109, if it is subtracted wit 495 the number gets reversed, find the three digit number.

A) 683
B) 863
C) 368
D) 686

Asked In TCS aswinbalamurali (10 years ago)

Solved Anupreet Kaur Read Solution (19)

Is this Puzzle helpful?   (3)   (1) Submit Your Solution Arithmetic