There were a total of 4 rounds (1 Coding Test+3 Technical Interviews)
Round 1(Coding Test):
- https://www.geeksforgeeks.org/problems/rotate-by-90-degree-1587115621/1
- An array is increasing and then decreasing find the point where it stops increasing.
Round 2(Technical Interview 1): The questions asked were:
- Given an array and an integer K, find the maximum for each and every contiguous subarray of size k. https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/amp/
- Given an array, print the Next Greater Element (NGE) for every element. The Next greater Element for an element x is the first greater element on the right side of x in the array. Elements for which no greater element exist, consider the next greater element as -1. https://www.geeksforgeeks.org/next-greater-element/amp/
Round 3(Technical Interview 2):
- Given a binary tree, print it vertically: https://www.geeksforgeeks.org/print-binary-tree-vertical-order-set-2/
- Convert a given Binary Tree to Doubly Linked List: https://www.geeksforgeeks.org/in-place-convert-a-given-binary-tree-to-doubly-linked-list/
Round 4(Technical + Managerial)
- LRU Cache Implementation: https://www.geeksforgeeks.org/lru-cache-implementation/amp/
- Then they asked me questions from DBMS, Computer Networks, OS.
- Then there were some basic Hr questions.
Verdict: Selected
Note- I prepared from Geeksforgeeks company-wise questions that part is a gem and Strivers SDE Sheet (https://takeuforward.org/interviews/strivers-sde-sheet-top-coding-interview-problems/)
I would say those who are preparing concentrate more and more on DSA that will help you to get through the interview.