0% found this document useful (0 votes)
2K views3 pages

Soti Interview Question

Uploaded by

Vasanth
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
2K views3 pages

Soti Interview Question

Uploaded by

Vasanth
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

SOTI INTERVIEW QUESTION FROM GLASSDOOR AND AMBITIONBOX WEBSITE:

SET-1:

1. To find the given string palindrome or not

2. The second is string permutations

3. The third is on the graph

4. The question there are two strings you have to find whether one string is a substring of another
string or not. Here is the gfg problem

Set-2:

1. A question regarding a maze where you could only move based on the specified numbers in the
box you were in

2. A question about a clock where you needed to convert an angle to all the times where the minute
hand and the hour hand specified those times

3. 1 squirrel eats 1 nut in 1 hour. In what time 5 squirrels will eat 9 nuts?

Set-3:

1. Oa game of life / last person to catch the bus

2. Lc medium coin change

3. Ds/algo - finding matching of content among similar file name and different content

4. Math - 1.5 people takes 1.5 mins to perform 1,5 tasks, how much task can be done by 9 people in
9 mins

Set-4:

1. Three jars with know capacity, two filled, one empty, how to get an exact amount of liquid

2. About dp queue draw a pattern

3. Check if 2 words are anagram?


Set-5:

1. Puzzles: 1. Cake cutting problem: cut the cake into 8 pieces using 3 cuts without stacking the
pieces.

2. Two rope problem: burn two ropes to measure 45 minutes

3. Sort the elements of list a as per the order of elements in list b. E.g: a: 1 2 5 1 2 5 1 2 2 1 3 1 3 5 2
b: 3 5 1 2 ans: 3 3 5 5 5 1 1 1 1 1 2 2 2 2 2 2

4. Find the minimum number of hops to reach the top left cell from the bottom right cell. We can
solve this problem by starting from the bottom right cell and moving towards the top left cell,
keeping track of the minimum number of hops required to reach each cell.

Set-6:

1. Brain teaser question : if you have 3 labeled boxes with labels apple , orange and mixed, how can
you determine which label are correct for which box if all current labels are miss placed labels ?

2. Merge k sorted lists

3. . Longest substring without repeating characters

Set-7:

1. find given elements present in array or not?

2. Bubble sort palindrome questions coding

3. A king got 1000 bottles of wine as gift, one among that is poisoned. After 24 hrs of drinking the
poison,the person will die. There are 12 prisoners who needs to be executed, you can test the wine
on them and identify the poisoned bottle.

Set-8:

1. Suppose you have 100 doors, and on crossing each door you toogle that door. Intially all doors are
open. Then you cross each door on the first walk. On the second you toggle all the alternate doors.
On the third you toggle every third door. When you have made your 100th walk, which doors will
remain open and which will remain shut?
2. Here is 8 ball of same shape and size, but they vary in weight, one ball is overweighted , you have
a weighing machine and you have to find which ball is overweighted in minimum measurement
possible.

3.large cube consisting of small cubes, with the side = 10, the outer part of the cube was colored.
How many non-colored small cubes are there?

4.cube of side 10, cut into 1000 pieces, outsides are painted, and cube is disassembled, find the
number of cubes that have any amount of paint on them.

SET-9:

1. Sorting Techniques on Arrays , Questions on Two-Dimensional Arrays.


2. Questions on String Palindrome and Substrings Palindrome.

You might also like