Round 1 (Online Coding and MCQs):-
The test was held on HackerEarth and was of 90 minutes. It consisted of 3 Coding Problem (100 Marks) . The Coding Problem was of medium difficulty.
Question 1. https://practice.geeksforgeeks.org/problems/optimal-walk/ (35 Marks )
Question 2. Given X, Y, K, P, Q, where X is the number of unique alphabets, Y is the number of unique digits we have to form a string of length K with the following constraints :
1. string must start with an alphabet
2. must contain P number of alphabets
3. must contain Q number of digits
P+Q = K ;
Ex. K=25, Y=5, K=2, P=1, Q=1;
ans = 125
Question 3 : given string s1 and s2, we have to transform s1 to palindrome such that s1 contain s2 as substring
in minimum opeartion, where operation is we can convert any character to an other character . print -1 if not possible .
Ex. : s1 = arbcd, s2 = ar
output : 2
s1 = aaaaa, s2 = bbb
output : 3
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.