Tip 1: Master common problem-solving patterns like two pointers, sliding window, and prefix sums to optimize your approach.
Tip 2: Practice binary tree and BST operations such as traversal, insertion, deletion, and balancing techniques.
Tip 3: Strengthen your dynamic programming skills by solving problems like Longest Common Subsequence, Knapsack, and Matrix Chain Multiplication.
Tip 1: Add some factual information about the projects you made.
Tip 2: State only those skills that you possess and not fake ones.
In first round I had to solve 30 MCQs based on Logical Reasoning, OS and DSA.
Q: Which of the following scheduling algorithms allows process pre-emption?
A) First-Come-First-Serve (FCFS)
B) Shortest Job Next (SJN)
C) Round Robin (RR)
D) Both B and C
The correct answer is:
D) Both B and C
Explanation:
First-Come-First-Serve (FCFS) (A) → Non-pre-emptive. Once a process starts execution, it cannot be interrupted until it completes.
Shortest Job Next (SJN) (B) → Can be pre-emptive (SRTF) or non-pre-emptive. If implemented as Shortest Remaining Time First (SRTF), it allows pre-emption, meaning if a new process with a shorter burst time arrives, it will pre-empt the currently running process.
Round Robin (RR) (C) → Pre-emptive. Uses a time quantum, meaning each process gets a fixed time slice before being pre-empted and moved back to the ready queue.
Tip 1:Study in detail about OS.
Tip 2:Also have deep knowledge of DSA.
Q: A train 180 meters long is running at a speed of 54 km/h. How much time will it take to cross a pole?
Given:
Length of train = 180 meters
Speed of train = 54 km/h
Convert speed from km/h to m/s:
Speed in m/s=54×1000/60×60=15m/s
Time=Distance/Speed=180/15=12 seconds
Answer: 12 seconds
Tip 1: Brush up basic aptitude questions.
Q: If TABLE is written as GZYOV, how is CHAIR written?
Observe the letter shifts:
Each letter in "TABLE" is transformed as follows:
T → G (Shift backward by 13)
A → Z (Shift backward by 1)
B → Y (Shift backward by 1)
L → O (Shift forward by 3)
E → V (Shift backward by 9)
Now applying the same shifts to CHAIR:
C → X (Shift backward by 13)
H → G (Shift backward by 1)
A → Z (Shift backward by 1)
I → L (Shift forward by 3)
R → I (Shift backward by 9)
Answer: XGZLI
Q: Which data structure is used for implementing recursion?
A) Queue
B) Stack
C) Linked List
D) Heap
Explanation:
Recursion works by using the call stack, where function calls are stored in a Last In, First Out (LIFO) order. When a recursive function is called, it is pushed onto the stack, and when it returns, it is popped from the stack.
Answer:B) Stack
It was a basic DSA questioning round with some resume based questions.



Given an array of N integers and an integer S, find a contiguous subarray that adds up to S. If multiple subarrays exist, return any one of them. If no such subarray exists, return [-1].
Initialize pointers → left = 0, current_sum = 0.
Expand window → Iterate right from 0 to N-1, adding arr[right] to current_sum.
Shrink window → While current_sum > S, subtract arr[left] and move left forward.
Check for match → If current_sum == S, return [left + 1, right + 1] (1-based index).
Return result → If no subarray is found, return [-1].

Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
What is recursion?