SDE-2 Interview Report
- 1of 1 vote
AnswersThere are cards and each card has an identity. e.g. HC1 has ID 1, this ID also represents the cost of the card. Your sister already have some cards and you want to gift her cards which she do not have already. Program is to return the max number of cards you can buy for her.
- acharyashailendra1 September 19, 2019 in India
Constraint : You have amount d, and want to buy as many distinct card as you can.
e.g. Sister Cards = [2, 3, 5], D : 7 Card you buy : 1, 4
Output : 2| Report Duplicate | Flag | PURGE
SDE-2 - 0of 0 votes
AnswerGiven a binary String which represents the target state. Minimum number of flips needed to convert a same size Binary String (with all 0’s) to target state. A flip also causes all the right bits to be flipped.
- acharyashailendra1 September 19, 2019 in India
e.g.
Input : 00101 (Represents Target)
Output : 3
Explanation :
00000 -> 00111 -> 00100 -> 00101| Report Duplicate | Flag | PURGE
SDE-2 - 0of 0 votes
AnswersYou have been given a special and normal status of alphabets.
- acharyashailendra1 September 19, 2019 in India
e.g. “01111001111111111011111111” represents “abcdefghijklmnopqrstuvwxyz”. Here 0 represents normal character and 1 represents special character.
Given an Input String S and a number k, find the maximum continuous sub array with maximum k number of number elements. There is no constraint on special character.
e.g.
S = “giraffe”, K = 1, “011110011111111110111111”
Output : 3
How ?
normal characters : a, g, f
one of the possible solution : gir (as this has only one normal character)| Report Duplicate | Flag | PURGE
SDE-2