20 MCQ Questions : one was on Djikstra , one on reverse linklist (recursion) rest i dont remember
2 coding questions :
-> find first non repeating character in a string
->next higher no with same set of digits
Algorithm round:pen paper() :
->tell me about yourself
->which questions would u like arrays,trees,graphs : i chose arrays
->1. given an array :
it could be increasing , it could be decreaing,it could be inc then dec,it could be dec. then inc. =>find the largest element (IT used some sort of Binary search variation).
->2. given a string(modify the same string )
i/p : aaabccd
o/p:a3b1c2d1
i/p: zzbzz
o/p:z2b1z2
there were many things to think in this like size of string wud change and how int is inserted in this and if string is suppose abcd : a1b1c1d1
then you have to save the next characters somewhere otherwise you wud override .