Programming Challenges.

Programming Challenges Question - 1
Write a program that accepts 10 student records (roll number and score) and prints them in decreasing order of scores. In case there are multiple records pertaining to the same student, the program should choose a single record containing the highest score. The program should be capable of accepting a multi-line input. Each subsequent line of input will contain a student record, that is, a roll number and a score (separated by a hyphen). The output should consist of the combination of roll number and corresponding score in decreasing order of score.

INPUT to program

1001-40
1002-50
1003-60
1002-80
1005-35
1005-55
1007-68
1009-99
1009-10
1004-89

OUTPUT from program

1009-99
1004-89
1002-80
1007-68
1003-60
1005-55
1001-40

Solution of Challenge - 1


Programming Challenges Question - 2
Sam wants to select a username in order to register on a website.
The rules for selecting a username are:

1. The minimum length of the username must be 5 characters and the maximum may be 10.
2. It should contain at least one letter from A-Z
3. It should contain at least one digit from 0-9
4. It should contain at least one character from amongst @#*=
5. It should not contain any spaces

Write a program which accepts 4 usernames (one username per line) as input and checks whether each of them satisfy the above mentioned conditions.
If a username satisfies the conditions, the program should print PASS (in uppercase)
If a username fails the conditions, the program should print FAIL (in uppercase)

Suppose the following usernames are supplied to the program:
1234@a
ABC3a#@
1Ac@
ABC 3a#@

Then the output should be:
PASS
PASS
FAIL
FAIL

Solution of Challenge - 2

Programming Challenges Question - 3
Kermit, a frog hops in a particular way such that:

1. He hops 20cm in the first hop, 10cm in the second hop and 5cm in the third hop.
2. After three hops Kermit rests for a while and then again follows the same hopping pattern.

Calculate the total distance traveled by Kermit (in centimeters) for the provided number of hops. Exactly 4 numbers of hops will be provided to the program (one number per line) as per the below example.

Suppose the following number of hops is provided to the program:
4
6
3
5

Then the total distance covered should be displayed as follows:
55
70
35
65

Solution of Challenge - 3

Programming Challenges Question - 4
Write a program which will accept a single pair of strings separated by a comma; the program should calculate the sum of ascii values of the characters of each string. The program should then subtract the sum of the ascii values of the second string from the sum of the ascii values of the first string.

Suppose the following input is given to the program:

123ABC,456DEF
Then the sum of the ascii values of the characters in '123ABC' is 348 and in '456DEF' it is 366. The Difference between these numbers is 348 – 366 = -18

The corresponding output to be printed by the program is:

-18

Solution of Challenge - 4

Programming Challenges Question - 5
Write a program which will take the year (yyyy) and the numeric sequence of the month (0-11) as its input. The program will return the day on which the 28th of that particular month and year falls. The input can consist of two year-month combinations, one combination per line.

The numeric sequence of months is as follows:

0 – Jan
1 – Feb
2 – March
and so on......

The format for supplying the input is:

1999-5

Where 1999 is the year and 5 is the numeric sequence of the month (corresponding to June). The program should display the day on which June 28, 1999 fell, and in this case the output will be MONDAY.

The output should be displayed in uppercase letters.

Suppose the following INPUT sequence is given to the program:

1999-5
1998-6
Then the output should be:

MONDAY
TUESDAY

Solution of Challenge - 5

Programming Challenges Question - 6
Write a program which will accept three sentences (one sentence per line) and print the words having Initial Caps within the sentences. Below is an example.

Here is an example. If the below three sentences are given to the program as

input,

This is a Program
Coding test of Initial Caps
the program Will Test You
Then, the output would look like:

This
Program
Coding
Initial
Caps
Will
Test
You

Solution of Challenge - 6

Programming Challenges Question - 7
Write a program which will print the below 

structures according to the input provided to the program. The program should accept 3 inputs in the form of numbers between 1 and 9, both inclusive (one number per line) and then generate the corresponding structures based on the input.

Suppose the following sequence of numbers is supplied to the program:

3
2
4
Then the output should be:

1
2 2
3 3 3


1
2 2


1
2 2
3 3 3
4 4 4 4

Solution of Challenge - 7

Programming Challenges Question - 8
Write a Java program to reverse a String in given particular way without creating any new String object.

Input- "Kushwaha Umesh is name My"

Output- "My name is Umesh Kushwaha"

Solution of Challenge - 8

Programming Challenges Question - 9
Write a method that given a list of non negative integers, arranges them such that they form the largest possible number. For example, given [50, 2, 1, 9], the largest formed number is 95021.

Input- [62, 5, 1, 3]

Output- 62531

Solution of Challenge - 9


Programming Challenges Question - 10
Write a program that outputs all possibilities to put + or - or nothing between the numbers 1, 2, ..., 9 (in this order) such that the result is always 100.

For example: 1 + 2 + 34 – 5 + 67 – 8 + 9 = 100.

Input- TARGET_SUM = 100;

VALUES = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

Output-

1+2+3-4+5+6+78+9
1+2+34-5+67-8+9
1+23-4+5+6+78-9
1+23-4+56+7+8+9
12+3+4+5-6-7+89
12+3-4+5+67+8+9
12-3-4+5-6+7+89
123+4-5+67-89
123+45-67+8-9
123-4-5-6-7+8-9
123-45-67+89

Solution of Challenge - 10

Programming Challenges Question - 11
Write a program that accepts a comma separated string of numbers depicting the daily stock price of AXY Company. The program should calculate the biggest daily fluctuation (in terms of percentage) of the stock price on any given day.

For example, let us suppose the following is the input string:

INPUT
20,23,25,30,22,21,16

Then the corresponding biggest fluctuation is:
OUTPUT
26.6666666666667 (As the maximum fluctuation in price is between 22 and 30)

Solution of Challenge - 11

Programming Challenges Question - 12
Write a program that accepts 4 words as input (one per line) and identifies whether they are palindromes. A palindrome is a word that reads the same when read back to front. The program should print the alphabetically sorted list of palindromes (one per line). The program output should be in lowercase.

INPUT
waas
gaag
haaha
ABBA

OUTPUT
abba
gaag

Solution of Challenge - 12

Programming Challenges Question - 13
Write a program which will take the volume of the cube as its input. The program should calculate the area of a square whose side is half the length of the side of the cube. The program should print the area of the square.

Definitions:
Volume of cube = aaa, where a is the side of a cube

Area of Square = b*b, where b is the side of the square

For example, let us suppose the following is the volume inputted to the program:
INPUT
8
27
Then the corresponding output will be as follows:
OUTPUT
1
2.25

Solution of Challenge - 13

Programming Challenges Question - 14
Write a program which will accept a number as its input. You are required to calculate the sum of the first and last digits of the square of the number given as inp ut. In case the square of the number is a single digit number then the square should be printed as it is.

For example, let us suppose the following input is given to the program:

INPUT3 5 6
Then the corresponding output should be:
OUTPUT9 7 9

Solution of Challenge - 14

Programming Challenges Question - 15
Write a program that accepts a number of ASCII values between 40 and 125 (both inclusive) and concatenates the corresponding characters to form a string. The progra m accepts a multi-line input. The first line contains a number representing how many ASCII values are in the input. The subsequent lines contain the ASCII values th emselves (one ASCII value per line).

The following is an example of a valid input:

INPUT5 (this indicates the total number of ASCII values in the input set) 65 67 69 70 71

The output is printed as a string. The ASCII value of A is 65, C is 67, E is 69, F is 70, G is 71 and therefore the output will be as follows:
OUTPUT
ACEFG

Solution of Challenge - 15

Programming Challenges Question - 16
During a car rally the time keeper wrote down the driver names along with their finishing positions in random order. Write a program to sort the names of the driver s in ascending order of their finishing positions.

For example, let us suppose the following input is given to the program:

INPUTEddie-3 Michael-1 Nica-4 Montoya-6

Then the program should print the output as follows:

OUTPUTMichael-1 Eddie-3 Nica-4 Montoya-6

Solution of Challenge - 16

Programming Challenges Question - 17
Write a program which will accept a set of numbers. For each number, it will calculate the sum of the cubes for the first 'n' natural numbers counting up to that nu mber. The first line of the input should consist of a number representing how many numbers are in the input set. The subsequent lines contain the numbers themselves (one per line).

Here is an example of how the input and output would look:

INPUT3 (this indicates the total count of numbers in the input set) 1 2 4

OUTPUT1 9 100

Solution of Challenge - 17

Programming Challenges Question - 18
A bank requires its clients to change their internet banking passwords based on the following conditions:

Alphabets between A-Z or a-z (inclusive) are allowed

The number of alphabets should not be less than 4

Numbers between 0-9 (inclusive) are allowed

The count of numbers in the password should not be less than 2

Write a program to validate the internet banking password for the above conditions. If the password meets the conditions then "VALID" should be printed, else "INVAL ID" should be printed.

INPUTa2 abcdEF12 abcdEF12(*

OUTPUTINVALID VALID VALID

Solution of Challenge - 18

Programming Challenges Question - 19
Write a program that evaluates the sum of all the divisors of a given number, other than the number itself. For example, if the number if 14, the divisors are 1,2,7 and 14. If we exclude 14, the sum of the remaining divisors will be 1+2+7 = 10.

The program accepts a multi-line input. The first line contains a number representing how many numbers are being inputted. Subsequent lines contain the numbers them selves. The inputted numbers should be between 1 and 100000 (inclusive). The output should be printed one per line corresponding to the sum of the divisors of the p articular inputted number.
Below is some example input and output:

INPUT4 (this represents how many numbers exist in the input set) 13 15 10 6

OUTPUT1 9 8 6

Note: In case of input data being supplied to the question, it should be assumed to be a console input.

Solution of Challenge - 19

Programming Challenges Question - 20
Write a program which will convert the given RGB input values into the corresponding hexadecimal values preceded with a # sign.

A single input sequence will be provided, consisting of RGB values separated by "-". Each RGB combination will be separated by ",". The outputs should be comma sepa rated and in uppercase. Also, it should be checked if a color value is greater than 255. In such a case, the output for the corresponding combination should be give n as INVALID.

Note: Number 10, which has a hexadecimal value of A, must be represented as "0A" and not as "A". The same rule applies to other single digit hexadecimal numbers.
Example

Suppose the following input sequence is supplied to the program:

INPUT12-13-14,45-156-23,234-234-256

OUTPUT#0C0D0E,#2D9C17,INVALID

Solution of Challenge - 20

Programming Challenges Question - 21
Write a program to calculate the bill amount, in cents, for the units of power consumed. Following are the rates applicable:
First 0-100 units: 60 cents per unit
Next 200 units: 70 cents per unit
Beyond 300 units: 80 cents per unit

The program should accept three different usage unit readings.

Example

If the following inputs are supplied:

INPUT305 180 120

Then, the output should be:

OUTPUT20400 11600 7400

Solution of Challenge - 21

Programming Challenges Question - 22
Ross is an event organizer. He has received data regarding the participation of employees in two different events. Some employees have participated in only one event and others have participated in both events. Ross now needs to count the number of employees who have taken part in both events. The records received by Ross consist of employee ids, which are unique. Write a program that accepts the employee ids participating in each event (the first line relates to the first event and the second line relates to the second event). The program should print the number of common employee ids in both the events.

INPUT1001,1002,1003,1004,1005 1106,1008,1005,1003,1016,1017,1112

Now the common employee ids are 1003 and 1005, so the program should give the output as:
OUTPUT2

Solution of Challenge - 22

Programming Challenges Question - 23
Write a program to calculate the distance travelled by a car at different time intervals. The initial velocity of the car is 36 km/hr and the constant acceleration is 5 m/s2.
The formula to calculate distance is:

Distance Travelled = ut+((at*t)/2) where, u = initial velocity of the car (36 km/hr) a = acceleration of the car (5 m/s2) t = time duration in seconds

The program should accept 2 time intervals as the input (one time interval per line) and print the distance travelled in meters by the car (one output per line).

Definitions: 1 kilometer = 1000 meters 1 hour = 3600 seconds

Let us suppose following are the inputs supplied to the program
INPUT10 8
OUTPUT350 240

Solution of Challenge - 23

Programming Challenges Question - 24
Write a program that accepts 5 sentences as input (one sentence per line) and counts the number of vowels (a,e,i,o,u,A,E,I,O,U) occurring in each sentence. The program should print the vowel count corresponding to each of the five sentences as shown in the below example.

INPUTThis is a test The Fox and the Hound May the force be with you Are you talking to me Go West
OUTPUT4 6 8 8 2

Solution of Challenge - 24

Programming Challenges Question - 25
Write a program which prints the numbers between 2 and 20000 (both inclusive) whose sixth root is an integer and which are a square of a number and also a cube of a number. An example of such a number is 64 since its sixth root is 2. 64 is also the square of 8 and cube of 4.

OUTPUTNum1 Num2 Num3

Solution of Challenge - 25

Programming Challenges Question - 26
Write a program which will validate four inputted ip addresses (one per line). A valid ip address must follow the form xxx.xxx.xxx.xxx where xxx is a number from 0-255. The program should print "VALID" if the ip address is valid, and "INVALID" if the ip address is invalid.
Example:

INPUT12.12.13.14. 256.245.234.221 1.2.3.4 23.24.25.26.

OUTPUTINVALID INVALID VALID INVALID

Solution of Challenge - 26

Programming Challenges Question - 27
Write a program which accepts 4 integer values (one per line) and converts them to their corresponding 16 bit binary values. The output should be printed one value per line.

INPUT8 10 17 23

OUTPUT0000000000001000 0000000000001010 0000000000010001 0000000000010111

Solution of Challenge - 27

Programming Challenges Question - 28
Write a program that accepts four dates (one per line) and checks to see if they are in the date format "mm-dd-yyyy" (month-day-year). If the date is found to be in the valid format, the program should print "VALID", if not, the program should print "INVALID".Example:

INPUT01-01-1999 13-11-1999 10-30-1999

OUTPUTVALID INVALID VALID

Solution of Challenge - 28