Zoho Corp
Industry Type Software - Product
Designation Product Developer
Annual Salary Rs.650000
Job Location Chennai
Job Description
Eligibility: 6 CGPA and above, 4 standing arrears are allowed
Branches : UG All branches
Dress code: Boys: Full formals, Shoes compulsory
Internship Stipend : Rs 20,000 per month
Salary : 4.6 lakhs per annum
High Performers: 6.5 lakhs per annum
Selection Process:
Level I - Written Test
Level II - Online Test
Level III – Advanced Programming Test
Level IV – Technical/HR Interview
FIRST ROUND:
APTITUDE: general quantitative and logical reasoning (mixture of almost all topics).
TECHNICAL: topics ranging from arrays to dynamic memory allocation.
SECOND ROUND:
CODING:
SET 1:
1. Print the word with odd letters as
P M
R A
O R
G
O R
R A
P M
2. Given a set of numbers like <10, 36, 54,89,12> we want to find sum of weights based on the
following conditions
1. 5 if a perfect square
2. 4 if multiple of 4 and divisible by 6
3. 3 if even number
And sort the numbers based on the weight and print it as follows
<10,its_weight>,<36,its weight><89,its weight>
Should display the numbers based on increasing order.
3. Save the string “WELCOMETOZOHOCORPORATION” in a two dimensional array and search
for substring like “too” in the two dimensional string both from left to right and from top to bottom.
w e L C O
M E T O Z
O H O C O
R P O R A
T I O n
And print the start and ending index as
Start index : <1,2>
End index: <3, 2>
4. Given a 9×9 sudoku we have to evaluate it for its correctness. We have to check both the sub
matrix correctness and the whole sudoku correctness.
5. Given a two dimensional array of string like
<”luke”, “shaw”>
<”wayne”, “rooney”>
<”rooney”, “ronaldo”>
<”shaw”, “rooney”>
Where the first string is “child”, second string is “Father”. And given “ronaldo” we have to find his
no of grandchildren Here “ronaldo” has 2 grandchildren. So our output should be 2.
SET 2:
1) Alternate sorting: Given an array of integers, rearrange the array in such a way that the first
element is first maximum and second element is first minimum.
Eg.) Input : {1, 2, 3, 4, 5, 6, 7}
Output : {7, 1, 6, 2, 5, 3, 4}
2) Remove unbalanced parentheses in a given expression.
Eg.) Input : ((abc)((de))
Output : ((abc)(de))
Input : (((ab)
Output : (ab)
3) Form a number system with only 3 and 4. Find the nth number of the number system.
Eg.) The numbers are: 3, 4, 33, 34, 43, 44, 333, 334, 343, 344, 433, 434, 443, 444, 3333, 3334,
3343, 3344, 3433, 3434, 3443, 3444 ….
4) Check whether a given mathematical expression is valid.
Eg.) Input : (a+b)(a*b)
Output : Valid
Input : (ab)(ab+)
Output : Invalid
Input : ((a+b)
Output : Invalid
I don’t remember the 5th question.
SET 3:
1. Write a program to give the following output for the given input
Eg 1: Input: a1b10
Output: abbbbbbbbbb
Eg: 2: Input: b3c6d15
Output: bbbccccccddddddddddddddd
The number varies from 1 to 99.
2. Write a program to sort the elements in odd positions in descending order and elements in
ascending order
Eg 1: Input: 13,2 4,15,12,10,5
Output: 13,2,12,10,5,15,4
Eg 2: Input: 1,2,3,4,5,6,7,8,9
Output: 9,2,7,4,5,6,3,8,1
3. Write a program to print the following output for the given input. You can assume the string is of
odd length
Eg 1: Input: 12345
Output:
1 5
2 4
3
2 4
1 5
Eg 2: Input: geeksforgeeks
Output:
g s
e k
e e
k e
s g
f r
o
f r
s g
k e
e e
e k
g s
4. Find if a String2 is substring of String1. If it is, return the index of the first occurrence. else
return -1.
Eg 1:Input:
String 1: test123string
String 2: 123
Output: 4
Eg 2: Input:
String 1: testing12
String 2: 1234
Output: -1
5. Given two sorted arrays, merge them such that the elements are not repeated
Eg 1: Input:
Array 1: 2,4,5,6,7,9,10,13
Array 2: 2,3,4,5,6,7,8,9,11,15
Output:
Merged array: 2,3,4,5,6,7,8,9,10,11,13,15
6. Using Recursion reverse the string such as
Eg 1: Input: one two three
Output: three two one
Eg 2: Input: I love india
Output: india love I
SET 4:
Level One:
1) To find the odd numbers in between the range.
Input:
2
15
Output:
3,5,7,9,11,13
2) To find the factors of the numbers given in an array and to sort the numbers in descending order
according to the factors present in it.
Input:
Given array : 8, 2, 3, 12, 16
Output:
12, 16, 8, 2, 3
3) To output the number in words (0-999)
Input: 234
Output: Two hundred and Thirty Four
4) To find the print the pattern:
Ip: n=5
Op:
1
11
21
1211
111221
5) A man his driving car from home to office with X petrol. There are N number of petrol bunks in
the city with only few capacities and each petrol is located in different places For one km one liter
will consume. So he fill up petrol in his petrol tank in each petrol bunks. Output the remaining
petrol if he has or tell him that he cannot travel if he is out of petrol.
Input:
Petrol in car: 2 Liters
Petrol bunks: A B C
Distance from petrol each petrol bunks: 1, 5, 3
Capacities of each petrol bunk: 6, 4, 2
Output:
Remaining petrol in car is 5 liters
Level two:
1) Print the given pattern:
Input:
N= 3, M=3
Output:
XXX
X0X
XXX
Input:
N=4 M=5
Output:
XXXX
X00X
X00X
X00X
XXXX
Input:
N=6 M=7
XXXXXX
X0000X
X0XX0X
X0XX0X
X0XX0X
X0000X
XXXXXX
2) To find the number of groups and output the groups:
Explanation: To find the sum of the elements in the groups and that sum should be divisible by
input X and the groups should be limited to range with X numbers.
If X is 3, then the group should have only 2 elements and 3 elements from the array whose sum is
divisible by 3.
Input:
Array: 3, 9, 7, 4, 6, 8
X: 3
Output:
3, 9
3, 6
9, 6
3, 9, 6
No of groups: 4
Level three:
1) To output the given string for the given input which is an integer.
Input: 1
Output: A
Input: 26
Output: Z
Input : 27
Output: AA
Input: 28:
Output: AB
Input: 1000
Output: ALL
2) Input:
Number of elements in set1: 4
Elements are: 9, 9, 9, 9
Number of elements in set 2: 3
Elements are: 1,1,1
Output:
1, 0, 1, 1, 0
Input:
Number of elements in set1: 11
Elements are: 7,2,3,4,5,3,1,2,7,2,8
Number of elements in set 2: 3
Elements are: 1,2,3
Output: 7,2,3,4,5,3,1,2,8,5,1
SET 5:
Program 1:
Help john to find new friends in social network
Input:
3
Mani 3 ram raj guna
Ram 2 kumar Kishore
Mughil 3 praveen Naveen Ramesh
Output:
Raj guna kumar Kishore praveen Naveen Ramesh
Program 2:
Input:
With the starting and ending time of work given find the minimum no of workers needed
Start time end time
1230 0130
1200 0100
1600 1700
Output:
2
Program 3:
Find the union intersection of two list and also find except (remove even elements from list1 and
odd elements from list2)
Input
List 1: 1,3,4,5,6,8,9
List 2: 1, 5,8,9,2
Union: 1, 3,4,5,6,8,9,2
Intersection: 1,5,8,9
Except: 1, 3, 5,9,8,2
Program 4:
Rotate the matrix elements
For 3*3 matrix
Input
1 2 3
4 5 6
7 8 9
Output:
4 1 2
7 5 3
8 9 6
For 4*4 matrix
Input:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
Output:
5 1 2 3
9 10 6 4
13 11 7 8
14 15 16 12
Program 5:
Find the largest possible prime number with given no
Input
5
4691
Output:
9461
SET 6:
Q1. Given dates in day,month, year order sort them.
Q2. Given a string of integers find out all the possible words that can made out of it in continuous
order. Eg: 11112
ans: AAAAB
AKAB
AAKB
AAAL etc.
Q3: Find whether a given number is magic number or not. It is something which gives same digits
even after cubing it.
Q4: something related to rotating an array.
Q5: Given two numbers and an operation either + or – , perform the operation.
Now remove any zeros if present in the two numbers and perform an operation. See if the result
obtained is same or not after removing zero’s in the original result.
SET 7:
1. Cyclic number verification
2. Sorting dates
3. write a code to solve given mathematical expression
4. generation of unique number from any random number
5. given a number u need to print all combination of aphabets for that number
SET 8:
1. Spiral printing.
O/P
4444444
4333334
4322234
4321234
4322234
4333334
4444444
2. Sort the array alternately i.e first element should be max value, second min value, third second
max, third second min. Eg: arr[] = {1,2,3,4,5,6,7} O/P: {7,1,6,2,5,3,4} Note: no extra space and
time complexity should be less;
3. Print all the substring of the given string.
4. Print the numbers which are mismatched from two array. Arr1 = {a b c d e f g h i}
arr2 ={ a b d e e g g i i}, O/P- cd, de, f, g, h, i.
5. Print all possible combinations from the given string.
SET 9:
SET 10:
Question 1: Given two sorted arrays output a merged array without duplicates.
Array1: [1, 2, 3, 6, 9]
Array2: [2, 4, 5, 10]
Merged Array: [1, 2, 3, 4, 5, 6, 9, 10]
Question 2: Given a sliding window of size k print the maximum of the numbers under the sliding
window.
Example: Consider a sliding window of size k equals 3. Let the array be [3,2,7,6,5,1,2,3,4] the
output should print 7 as the first output as first window contains {3,2,7} and second window
contains {2,7,6} and so on and the final output is {7,7,7,6,5,3,4}
Question 3: Given a array with n elements print the number of occurrences of that number each
number in that array. The order of number doesn’t matter. You can reorder the elements.
Example : [2,1,3,2,2,5,8,9,8]
Output:
2-3
1-1
3-1
5-1
8-2
9-1
Question 4: Enter two strings from command line and check whether any substring present in first
string that follows the pattern of second sting.. They asked to implement regular expressions for *
and backslash without built in functions.
“abcd” “a*cd” answer : yes
“aaaa” “a*” answer : yes
“a*c” “a\*c” answer:yes
“adsd” “ad” answer:no
Question 5: They gave a passage and the output should be printing out the number of occurrence of
each word and the indices it occurs without using string matching
The passage given was “jana Gana Mana” and so on.. and we have to print number of jana and it’s
indices.i.e at which position it occurs.