Six Phrase – mySlate – InfyTQ &

HackWithInfy Session Plan

Day 1
1. Write a program which will find all such numbers which are divisible by 7 but
are not a multiple of 5, between 2000 and 3200 (both included).The
numbers obtained should be printed in a comma-separated sequence on a
single line.
2. Write a program which can compute the factorial of a given numbers.The
results should be printed in a comma-separated sequence on a single
line.Suppose the following input is supplied to the program: 8 Then, the
output should be:40320
3. With a given integral number n, write a program to generate a dictionary
that contains (i, i x i) such that is an integral number between 1 and n (both
included). and then the program should print the dictionary.Suppose the
following input is supplied to the program: 8
Then, the output should be:
{1: 1, 2: 4, 3: 9, 4: 16, 5: 25, 6: 36, 7: 49, 8: 64}

Day 2
4. Write a program which accepts a sequence of comma-separated numbers
from console and generate a list and a tuple which contains every
number.Suppose the following input is supplied to the program:
34,67,55,33,12,98
Then, the output should be:
['34', '67', '55', '33', '12', '98']
('34', '67', '55', '33', '12', '98')

5. Define a class which has at least two methods:

getString: to get a string from console input
printString: to print the string in upper case.
Also please include simple test function to test the class methods.

6. Write a program that calculates and prints the value according to the given
formula:
Q = Square root of [(2 * C * D)/H]
Following are the fixed values of C and H:
C is 50. H is 30.
D is the variable whose values should be input to your program in a comma-
separated sequence.For example Let us assume the following comma
separated input sequence is given to the program:
100,150,180
The output of the program should be:
18,22,24
 Six Phrase – mySlate – InfyTQ &
HackWithInfy Session Plan
7. Write a program which takes 2 digits, X,Y as input and generates a 2-
dimensional array. The element value in the i-th row and j-th column of the
array should be i * j.
Note: i=0,1.., X-1; j=0,1,¡Y-1. Suppose the following inputs are given to the
program: 3,5
Then, the output of the program should be:
[[0, 0, 0, 0, 0], [0, 1, 2, 3, 4], [0, 2, 4, 6, 8]]

8. Write a program that accepts a comma separated sequence of words as input

and prints the words in a comma-separated sequence after sorting them
alphabetically.
Suppose the following input is supplied to the program:
without,hello,bag,world
Then, the output should be:
bag,hello,without,world

9. Write a program that accepts sequence of lines as input and prints the lines
after making all characters in the sentence capitalized.
Suppose the following input is supplied to the program:
Hello world
Practice makes perfect
Then, the output should be:
HELLO WORLD
PRACTICE MAKES PERFECT

Day 3
10. Write a program that accepts a sequence of whitespace separated words as
input and prints the words after removing all duplicate words and sorting
them alphanumerically.
Suppose the following input is supplied to the program:
hello world and practice makes perfect and hello world again
Then, the output should be:
again and hello makes perfect practice world

11. Write a program which accepts a sequence of comma separated 4 digit

binary numbers as its input and then check whether they are divisible by 5
or not. The numbers that are divisible by 5 are to be printed in a comma
separated sequence.
Example:
0100,0011,1010,1001
Then the output should be:
1010
 Six Phrase – mySlate – InfyTQ &
HackWithInfy Session Plan

12. Write a program, which will find all such numbers between 1000 and 3000
(both included) such that each digit of the number is an even number.The
numbers obtained should be printed in a comma-separated sequence on a
single line.
13. Write a program that accepts a sentence and calculate the number of
letters and digits.
Suppose the following input is supplied to the program:
hello world! 123
Then, the output should be:
LETTERS 10
DIGITS 3
14. Write a program that computes the value of a+aa+aaa+aaaa with a given
digit as the value of a.
Suppose the following input is supplied to the program:
9
Then, the output should be:
11106

Day 4
15. Use a list comprehension to square each odd number in a list. The list is
input by a sequence of comma-separated numbers. Suppose the following
input is supplied to the program:
1,2,3,4,5,6,7,8,9
Then, the output should be:
1,9,25,49,81
16. Write a program that computes the net amount of a bank account based a
transaction log from console input. The transaction log format is shown as
following:
D 100
W 200

D means deposit while W means withdrawal.

Suppose the following input is supplied to the program:
D 300
D 300
W 200
D 100

Then, the output should be:

500
 Six Phrase – mySlate – InfyTQ &
HackWithInfy Session Plan

17. Longest Common Subsequence

Day 5 and Day 6

18. A website requires the users to input username and password to register.
Write a program to check the validity of password input by users.
Following are the criteria for checking the password:
 At least 1 letter between [a-z]
 At least 1 number between [0-9]
 At least 1 letter between [A-Z]
 At least 1 character from [$#@]
 Minimum length of transaction password: 6
 Maximum length of transaction password: 12
Your program should accept a sequence of comma separated passwords and
will check them according to the above criteria. Passwords that match the
criteria are to be printed, each separated by a comma.
Example
If the following passwords are given as input to the program:
ABd1234@1,a F1#,2w3E*,2We3345
Then, the output of the program should be:
ABd1234@1

19. You are required to write a program to sort the (name, age, score) tuples
by ascending order where name is string, age and score are numbers. The
tuples are input by console. The sort criteria is:
o 1: Sort based on name
o 2: Then sort based on age
o 3: Then sort by score
The priority is that name > age > score.
If the following tuples are given as input to the program:
Tom,19,80
John,20,90
Jony,17,91
Jony,17,93
Json,21,85
Then, the output of the program should be:
[('John', '20', '90'), ('Jony', '17', '91'), ('Jony', '17', '93'), ('Json', '21', '85'), ('Tom',
'19', '80')]

20. Define a class with a generator which can iterate the numbers, which are
divisible by 7, between a given range 0 and n.
 Six Phrase – mySlate – InfyTQ &
HackWithInfy Session Plan
21. A robot moves in a plane starting from the original point (0,0). The robot
can move toward UP, DOWN, LEFT and RIGHT with a given steps. The trace
of robot movement is shown as the following:
UP 5
DOWN 3
LEFT 3
RIGHT 2

The numbers after the direction are steps. Please write a program to
compute the distance from current position after a sequence of movement
and original point. If the distance is a float, then just print the nearest
integer. Example: If the following tuples are given as input to the program:
UP 5
DOWN 3
LEFT 3
RIGHT 2
Then, the output of the program should be:
2
22. Write a program to compute the frequency of the words from the input.
The output should output after sorting the key alphanumerically.
Suppose the following input is supplied to the program:
New to Python or choosing between Python 2 and Python 3? Read Python 2 or
Python 3.
Then, the output should be:
2:2
3.:1
3?:1
New:1
Python:5
Read:1
and:1
between:1
choosing:1
or:2
to:1
23. Write a method which can calculate square value of number
24. Python has many built-in functions, and if you do not know how to use it,
you can read document online or find some books. But Python has a built-in
document function for every built-in functions.
Please write a program to print some Python built-in functions documents,
such as abs(), int(), raw_input()
And add document for your own function
25. Define a class, which have a class parameter and have a same instance
parameter.
 Six Phrase – mySlate – InfyTQ &
HackWithInfy Session Plan
26. Define a function that can convert a integer into a string and print it in
console.
27. Define a function that can receive two integer numbers in string form and
compute their sum and then print it in console.
28. Define a function which can compute the sum of two numbers.
29. Define a function that can accept two strings as input and concatenate
them and then print it in console.
30. Define a function that can accept two strings as input and print the string
with maximum length in console. If two strings have the same length, then
the function should print all strings line by line.
31. Longest Common Substring

Day 7
32. Define a function which can print a dictionary where the keys are numbers
between 1 and 20 (both included) and the values are square of keys.
33. Define a function which can generate a dictionary where the keys are
numbers between 1 and 20 (both included) and the values are square of
keys. The function should just print the keys only.
34. Define a function which can generate and print a list where the values are
square of numbers between 1 and 20 (both included).
35. Define a function which can generate a list where the values are square of
numbers between 1 and 20 (both included). Then the function needs to
print the first 5 elements in the list.
36. Define a function which can generate a list where the values are square of
numbers between 1 and 20 (both included). Then the function needs to
print the last 5 elements in the list.
37. Define a function which can generate a list where the values are square of
numbers between 1 and 20 (both included). Then the function needs to
print all values except the first 5 elements in the list.
38. Define a function which can generate and print a tuple where the value are
square of numbers between 1 and 20 (both included).
39. Longest Palindromic Subsequence

Day 8
40. With a given tuple (1,2,3,4,5,6,7,8,9,10), write a program to print the first
half values in one line and the last half values in one line.
41. Write a program to generate and print another tuple whose values are even
numbers in the given tuple (1,2,3,4,5,6,7,8,9,10).
 Six Phrase – mySlate – InfyTQ &
HackWithInfy Session Plan
42. Write a program which accepts a string as input to print "Yes" if the string is
"yes" or "YES" or "Yes", otherwise print "No".
43. Write a program which can map() to make a list whose elements are square
of elements in [1,2,3,4,5,6,7,8,9,10].
44. Write a program which can map() and filter() to make a list whose elements
are square of even number in [1,2,3,4,5,6,7,8,9,10].
45. Write a program which can filter() to make a list whose elements are even
number between 1 and 20 (both included).
46. Longest Increasing Subsequence
47. Kadane’s Algorithm

Day 9
48. Write a program which can map() to make a list whose elements are square
of numbers between 1 and 20 (both included).
49. Define a class named American which has a static method called
printNationality.
50. Define a class named American and its subclass NewYorker.
51. Longest Palindromic Subsequence
52. Find the largest kxk submatrix with all entries 1 in a mxn binary matrix

Day 10
53. Define a class named Circle which can be constructed by a radius. The
Circle class has a method which can compute the area.
54. Define a class named Rectangle which can be constructed by a length and
width. The Rectangle class has a method which can compute the area.

55. Define a class named Shape and its subclass Square. The Square class has an
init function which takes a length as argument. Both classes have a area
function which can print the area of the shape where Shape's area is 0 by
default.

56. Please raise a RuntimeError exception.

57. Minimum Cost Path

 Six Phrase – mySlate – InfyTQ &
HackWithInfy Session Plan

Day 11
58. Write a function to compute 5/0 and use try/except to catch the
exceptions.
59. Define a custom exception class which takes a string message as attribute.
60. Assuming that we have some email addresses in the
"[email protected]" format, please write program to print the
user name of a given email address. Both user names and company names
are composed of letters only.
Example: If the following email address is given as input to the program:
[email protected]
Then, the output of the program should be:
john
In case of input data being supplied to the question, it should be assumed to
be a console input.

61. The coin change Problem

Day 12
62. Assuming that we have some email addresses in the
"[email protected]" format, please write program to print the
company name of a given email address. Both user names and company
names are composed of letters only.
Example: If the following email address is given as input to the program:
[email protected]
Then, the output of the program should be:
google
In case of input data being supplied to the question, it should be assumed to
be a console input.
63. Write a program which accepts a sequence of words separated by
whitespace as input to print the words composed of digits only.
Example: If the following words is given as input to the program:
2 cats and 3 dogs.
Then, the output of the program should be:
['2', '3']
In case of input data being supplied to the question, it should be assumed to
be a console input.
64. Print a unicode string "hello world".
65. Write a program to read an ASCII string and to convert it to a unicode string
encoded by utf-8.
66. Write a special comment to indicate a Python source code file is in unicode.
 Six Phrase – mySlate – InfyTQ &
HackWithInfy Session Plan
67. Write a program to compute 1/2+2/3+3/4+...+n/n+1 with a given n input by
console (n>0).
Example: If the following n is given as input to the program:
5
Then, the output of the program should be:
3.55
In case of input data being supplied to the question, it should be assumed to
be a console input.
68. Write a program to compute:
f(n)=f(n-1)+100 when n>0
and f(0)=1
with a given n input by console (n>0).
Example: If the following n is given as input to the program:
5
Then, the output of the program should be:
500
In case of input data being supplied to the question, it should be assumed to
be a console input.
69. The Fibonacci Sequence is computed based on the following formula:
f(n)=0 if n=0
f(n)=1 if n=1
f(n)=f(n-1)+f(n-2) if n>1
Please write a program to compute the value of f(n) with a given n input by
console.
Example: If the following n is given as input to the program:
7
Then, the output of the program should be:
13
In case of input data being supplied to the question, it should be assumed to
be a console input.
70. The Fibonacci Sequence is computed based on the following formula:
f(n)=0 if n=0
f(n)=1 if n=1
f(n)=f(n-1)+f(n-2) if n>1
Please write a program to compute the value of f(n) with a given n input by
console.
Example: If the following n is given as input to the program:
7
Then, the output of the program should be:
0,1,1,2,3,5,8,13
In case of input data being supplied to the question, it should be assumed to
be a console input.
71. Please write a program using generator to print the even numbers between
0 and n in comma separated form while n is input by console.
 Six Phrase – mySlate – InfyTQ &
HackWithInfy Session Plan
Example: If the following n is given as input to the program:
10
Then, the output of the program should be:
0,2,4,6,8,10
In case of input data being supplied to the question, it should be assumed to
be a console input.
72. Please write a program using generator to print the numbers which can be
divisible by 5 and 7 between 0 and n in comma separated form while n is
input by console.
Example: If the following n is given as input to the program:
100
Then, the output of the program should be:
0,35,70
In case of input data being supplied to the question, it should be assumed to
be a console input.

Day 13
73. Please write assert statements to verify that every number in the list
[2,4,6,8] is even.
74. Please write a program which accepts basic mathematic expression from
console and print the evaluation result.
Example: If the following n is given as input to the program:
35 + 3
Then, the output of the program should be:
38
75. Please write a binary search function which searches an item in a sorted
list. The function should return the index of element to be searched in the
list.
76. Please generate a random float where the value is between 10 and 100
using Python module.
77. Please generate a random float where the value is between 5 and 95 using
Python module.
78. Subset Sum Problem

Day 14
79. Please write a program to output a random even number between 0 and 10
inclusive using random module and list comprehension.
 Six Phrase – mySlate – InfyTQ &
HackWithInfy Session Plan
80. Please write a program to output a random number, which is divisible by 5
and 7, between 10 and 150 inclusive using random module and list
comprehension.
81. Please write a program to generate a list with 5 random numbers between
100 and 200 inclusive.
82. Please write a program to randomly generate a list with 5 even numbers
between 100 and 200 inclusive.
83. Please write a program to randomly generate a list with 5 numbers, which
are divisible by 5 and 7 , between 1 and 1000 inclusive.
84. 0/1 Knapsack Problem

Day 15

85. Please write a program to randomly print a integer number between 7 and
15 inclusive.
86. Please write a program to compress and decompress the string "hello world!
hello world!hello world!hello world!".
87. Please write a program to print the running time of execution of "1+1" for
100 times.
88. Please write a program to shuffle and print the list [3,6,7,8].
89. Please write a program to generate all sentences where subject is in ["I",
"You"] and verb is in ["Play", "Love"] and the object is in
["Hockey","Football"].
90. Largest Area Histogram Problem

Day 16
91. Please write a program to print the list after removing even numbers in
[5,6,77,45,22,12,24].
92. By using list comprehension, please write a program to print the list after
removing numbers which are divisible by 5 and 7 in
[12,24,35,70,88,120,155].
93. By using list comprehension, please write a program to print the list after
removing the 0th, 2nd, 4th,6th numbers in [12,24,35,70,88,120,155].
94. By using list comprehension, please write a program to print the list after
removing the 2nd - 4th numbers in [12,24,35,70,88,120,155].
 Six Phrase – mySlate – InfyTQ &
HackWithInfy Session Plan
95. By using list comprehension, please write a program generate a 3*5*8 3D
array whose each element is 0.
96. Knight’s Tour Problem

Day 17
97. By using list comprehension, please write a program to print the list after
removing the 0th,4th,5th numbers in [12,24,35,70,88,120,155].
98. By using list comprehension, please write a program to print the list after
removing the value 24 in [12,24,35,24,88,120,155].
99. With two given lists [1,3,6,78,35,55] and [12,24,35,24,88,120,155], write
a program to make a list whose elements are intersection of the above given
lists.
100. With a given list [12,24,35,24,88,120,155,88,120,155], write a program
to print this list after removing all duplicate values with original order
reserved.
101. Define a class Person and its two child classes: Male and Female. All
classes have a method "getGender" which can print "Male" for Male class and
"Female" for Female class.
102. Egg Drop Problem

Day 18
103. Please write a program which count and print the numbers of each
character in a string input by console.
Example: If the following string is given as input to the program:
abcdefgabc
Then, the output of the program should be:
a,2
c,2
b,2
e,1
d,1
g,1
f,1
104. Please write a program which accepts a string from console and print it in
reverse order.
Example: If the following string is given as input to the program:*
rise to vote sir
Then, the output of the program should be:
 Six Phrase – mySlate – InfyTQ &
HackWithInfy Session Plan
ris etov ot esir

105. Please write a program which accepts a string from console and print the
characters that have even indexes.
Example: If the following string is given as input to the program:
H1e2l3l4o5w6o7r8l9d
Then, the output of the program should be:
Helloworld

106. Please write a program which prints all permutations of [1,2,3]

107. Write a program to solve a classic ancient Chinese puzzle: We count 35
heads and 94 legs among the chickens and rabbits in a farm. How many
rabbits and how many chickens do we have?
108. N Queen Problem

Day 19
109. Given the participants' score sheet for your University Sports Day, you are
required to find the runner-up score. You are given scores. Store them in a
list and find the score of the runner-up.
If the following string is given as input to the program:
5
23665
Then, the output of the program should be:
5
110. You are given a string S and width W. Your task is to wrap the string into a
paragraph of width.
If the following string is given as input to the program:
ABCDEFGHIJKLIMNOQRSTUVWXYZ
4
Then, the output of the program should be:
ABCD
EFGH
IJKL
IMNO
QRST
UVWX
YZ
111. You are given an integer, N. Your task is to print an alphabet rangoli of
size N. (Rangoli is a form of Indian folk art based on creation of patterns.)
Different sizes of alphabet rangoli are shown below:
#size 3
 Six Phrase – mySlate – InfyTQ &
HackWithInfy Session Plan
----c----
--c-b-c--
c-b-a-b-c
--c-b-c--
----c----

#size 5

--------e--------
------e-d-e------
----e-d-c-d-e----
--e-d-c-b-c-d-e--
e-d-c-b-a-b-c-d-e
--e-d-c-b-c-d-e--
----e-d-c-d-e----
------e-d-e------
--------e--------

Day 20
112. You are given a date. Your task is to find what the day is on that date.
Input
A single line of input containing the space separated month, day and year,
respectively, in MM DD YYYY format.
08 05 2015
Output
Output the correct day in capital letters.
WEDNESDAY
113. Given 2 sets of integers, M and N, print their symmetric difference in
ascending order. The term symmetric difference indicates those values that
exist in either M or N but do not exist in both.
Input
The first line of input contains an integer, M.The second line contains M
space-separated integers.The third line contains an integer, N.The fourth
line contains N space-separated integers.
4
2459
4
2 4 11 12
Output
Output the symmetric difference integers in ascending order, one per line.
5
9
11
 Six Phrase – mySlate – InfyTQ &
HackWithInfy Session Plan
12
114. You are given words. Some words may repeat. For each word, output its
number of occurrences. The output order should correspond with the input
order of appearance of the word. See the sample input/output for
clarification.
If the following string is given as input to the program:
4
bcdef
abcdefg
bcde
bcdef
Then, the output of the program should be:
3
211
115. You are given a string.Your task is to count the frequency of letters of the
string and print the letters in descending order of frequency.
If the following string is given as input to the program:
aabbbccde
Then, the output of the program should be:
b3
a2
c2

116. Chess Promotion Problem