Online Round:
It consisted of 20 mcqs and 2 coding questions. The test was hosted on HackerEarth.

Given a string. Find all the palindromic partitions of the string. (Number of way the string can be partitioned so that all the partitions are palindrome)
Input: NITIN Output: 3
2. You are given with a large paragraph and N words.You have to find a min length subparagraph of the paragraph which contain all those N words in any order.
Round 1 (35mins):
The interviewer started with the most common questions “Tell me about yourself” , in which I explained my projects , my achievements and my strengths. I was asked 2 questions from ds and algo in this round.

Find all the hero and super hero in an array. Hero – Elements which are greater than all the elements on its right side. Super Hero – Elements which are greater than all the elements on its left and right side (Largest Element of the array which should only occur once). Expected Complexity – O(1) space and O(n) time in single traversal.
Input: {1,6,5,4,7,8,4,3,2,1} Output: Heroes : 8 4 3 2 1 Super Heroes : 8
2. http://www.geeksforgeeks.org/findthesmallestwindowinastringcontainingallcharactersofanotherstring/
Round 2 (60mins):
I was asked to introduce myself asked about my strengths and my weakness. Like last round I was asked 2 questions on data structures and algorithms.
Discussions on projects for 1520 minutes.

Find Maximum number possible by doing atmost K adjacent swaps. Expected Time Complexity – n*K and space complexity – O(1)

Find the closest pair to a given sum in an unsorted array. Approaches – Brute force, Sorting , Ceil and floor using BST.

Memory Allocation in C++. How to allocate double memory in c++. Couldn’t Explain this.
Was called for 3rd round after 5 mins.
Round 3 (90mins):
This round was purely on algorithm design and data structures.

http://www.geeksforgeeks.org/designastackthatsupportsgetminino1timeando1extraspace/
Couldn’t derive this for O(1) space.
2. http://www.geeksforgeeks.org/howtodetermineifabinarytreeisbalanced/
3. http://www.geeksforgeeks.org/minimumnumberofjumpstoreachendofagivenarray/
Explained O(n^2) dp approach. Gave a segment tree approach of time complexity O(nlogn) , space O(nlogn).
4. http://www.geeksforgeeks.org/findfirstnonrepeatingcharacterstreamcharacters/
Implemented using Double Linked List and Hashmap.
Was called for the final round after 5 mins.
Round 4 (30mins):
The round started with discussions on Operating Systems and Compiler Design.
Operating System Questions

What is caching ?

Where does cache lie in operating system ?

Difference between associative mapping and direct mapping in cache.

What is spooling ?

Applications of spooling.
Compiler Design Questions –

What is lexical analysis ?

What is semantic analysis ?

What is a Deterministic Finite Automata (DFA) ?

Difference between DFA and NFA ?
Exhaustive discussion on my current projects.
Finally 3 questions were asked on data structures and algorithms.

http://www.geeksforgeeks.org/minimumtimerequiredsothatallorangesbecomerotten/

http://www.geeksforgeeks.org/fixtwoswappednodesofbst/

http://www.geeksforgeeks.org/bottomviewbinarytree/
Verdict : Selected 🙂
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.