Coding Questions
Coding Questions
Given a string s consisting of stars “*” and bars “|” ,an array of starting indices starIndex, and an
array of ending indices endIndex, determine the number of stars between any two bars within the
substrings between the two indices inclusive . NOTE that in this problem indexing starts at 0.
Example
s=’|**|*|’
n=2
startIndex=[0,0]
endIndex=[4,5]
For the first pair of indices (0,4) the substrings is “|**|*” . There are 2 stars between a pair of
bars
For the second pair of indices (0,5) the substring is “|**|*|” and there are 2+1=3 stars in between
the bars.
Constraints
First line contains a string S. The next line contains an integer n , the no.of elements in startIndex
and endIndex. Each line i of the n subsequent lines contains an integer of startIndex. Each line i
of the n subsequent lines contains an integer of endindex.
Sample Input
*|*| → s=”*|*|”
1 → size of startindex[] and endIndex[] is 1.
0 → startindex = 0
2 → endindex = 2
Sample output:
Explanation :
The substring from index = 0 to index = 2 is “*|*” . there is no consecutive pair of bars in this
string.
Stephan is a vampire. And he is fighting with his brother Damon. Vampires get energy from
human bloods, so they need to feed on human blood, killing the human beings. Stephan is also
less inhuman, so he will like to take less life in his hand. Now all the people’s blood has some
power, which increases the powers of the Vampire. Stephan just needs to be more powerful than
Damon, killing the least human possible. Tell the total power Stephan will have after drinking
the bloods before the battle.
Note : Damon is a beast, so no human being will be left after Damon drinks everyone’s blood.
But Stephan always comes early in the town.
Input Format:
Second line with a string with n characters, denoting the one digit power in every blood.
Output Format:
Constraints:
Sample input:
093212
Sample output
9
Explanation:
Stephan riches the town, drinks the blood with power 9. Now Damon cannot reach 9 by drinking
all the other bloods.
Question 3 : Duplicates
The principal has a problem with repetitions. Everytime someone sends the same email twice he
becomes angry and starts yelling. His personal assistant filters the mails so that all the unique
mails are sent only once, and if there is someone sending the same mail again and again, he
deletes them. Write a program which will see the list of roll numbers of the student and find how
many emails are to be deleted.
Input Format:
Output Format:
Constraints:
Sample input:
133433
Sample output
There is an id code that is supposed to be given to all the aspirants of an exam. It is actually a
substring of a given string. That means, the authority takes a string and then assigns all the
unique substrings to all the students. Suppose there is a string “abcde”, so the ids of the students
will be “a”, “ab”, ”abc”, ”abcd”, ”abcde”, ”b”, ”bc”, ”bcd”, ”bcde”, ”c”, ”cd”, ”cde”, ”d”, ”de”,
”e”.
The students are standing in a line according to the lexicographic order of their given ids. You
have to find out the id of the last student for the given input string from which the ids are
generated and then arranged in lexicographic order.
Input Format:
Output format:
Constraints:
Sample Input:
abdc
Sample output:
dc
Explanation:
The last student as per lexicographical order will be with the id dc. The lexicographical order for
adbc will be :
a
ab
abd
abdc
b
bd
bdc
c
d
dc
Raman was playing a game, he starts with x coins. Now in every step, he wins and loses and he
has to get the money or pay the money as needed. He came in contact with a psychic who can
see the future and the Psychic predicted the outcomes after each step. Now Raman wants to start
the game with the minimum wage where he doesn’t run out of money. Help Raman to find what
money he should start with. The only rule to keep playing is not going in a credit situation.
Input Format:
Output Format:
Constraints:
Number of steps<=10^9
Sample Input:
4
2
-9
15
2
Sample Output:
Explanation:
If he starts with 7 rupees, then after steps : 7 ->9 -> 0-> 15 -> 17.
Total Questions: 33
Pattern: Non-Adaptive
Question 1: How many questions are asked in the Juspay recruitment exam?
Juspay recruitment exam has in total 33 questions asked in 120 minutes. This includes questions
on aptitude and coding.
Question 2: How many coding questions are asked in the Juspay recruitment exam?