Octro Software Development Engineer (SDE) Intern interview questions

Sort an array of 1s and 0s, and later an array of 0s, 1s and 2s, along with pseudo code. Merge two sorted linked list and write a pseudo code Hat visibility puzzle. 10 persons in a row standing in ascending height wise order facing toward the person smaller than themselves. all wear either a red hat or a blue hat. a person can view the color of hat wore by all the smaller than him, but can't see color of his and person behind him(taller ones) cap. How can every person tell the correct color of his/her cap with maximum one person being wrong. Egg puzzle, question along with solution available on gfg. K-th element from end of linked list. how do you find height of a binary tree. All possible Permutation of a given string (Round 2) Print reverse of a linked list and a solution with just one traversal of linked list and no extra memory. Singly vs Doubly Linked lists .(theory) what is virtual function and about the vptr? find Repeating element in an array. Though it differed from the standard problem as here all the elements were random and not first n natural numbers. about my projects and a few questions on them(general questions) As i answered all the questions in round until now, here came a googly question. I was supposed to find the most valuable team in Dream 11 type environment with all the constraints off 110 points ,11 players ({2,5} batsman, {2,5} ballers, {1,2} wicket keepers and so on). And this was to be found after the match that is you are provided with the points each player scored today. (Round 3) Tell me about yourself(This question was asked in all the above rounds too) What are your hobbies(not necessarily technical) next were few technical questions like Tell me about Inheritance. You have four classes :- School, Teacher, Student, Classes. Is there any inheritance possible? 17)problem on Train and platforms. Find minimum number of platforms required. 18)Asked me about asymptotic analysis and he was seeking conceptual clarity in the answers.