i
Tracxn
Filter interviews by
Be the first one to contribute and help others!
I appeared for an interview in Jan 2021.
Round duration - 60 Minutes
Round difficulty - Easy
4 Questions which were of Easy, Medium, and Hard level.
The structure of a binary tree has been modified so that each node includes a reference to its parent node.
You are provided with two nodes,...
This question is about finding the lowest common ancestor of two nodes in a binary tree with parent references.
Traverse from the given nodes to their respective root nodes and store the paths in two separate lists.
Compare the two lists and find the last common node.
Return the last common node as the lowest common ancestor.
Ninja has been given an array, and he wants to find a subarray such that the sum of all elements in the subarray is maximum.
A subarray 'A' is considered greater than a...
The problem is to find a subarray with the maximum sum in a given array.
Iterate through the array and keep track of the maximum sum and the current sum.
If the current sum becomes negative, reset it to 0.
Update the maximum sum if the current sum is greater.
Also keep track of the start and end indices of the subarray with the maximum sum.
Return the subarray using the start and end indices.
Round duration - 50 Minutes
Round difficulty - Easy
Given a list of integers of size N
, your task is to determine the Next Greater Element (NGE) for every element. The Next Greater Element for an element X
is the firs...
The task is to find the next greater element for each element in an array.
Iterate through the array from right to left.
Use a stack to keep track of the elements that have a greater element to their right.
For each element, pop elements from the stack until a greater element is found or the stack is empty.
If a greater element is found, it is the next greater element for the current element.
If the stack becomes empty, the...
You are given a long type array/list ARR
of size N
, representing an elevation map. The value ARR[i]
denotes the elevation of the ith
bar. Your task is to determine th...
The question asks to find the total amount of rainwater that can be trapped in the given elevation map.
Iterate through the array and find the maximum height on the left and right side of each bar.
Calculate the amount of water that can be trapped at each bar by taking the minimum of the maximum heights on both sides and subtracting the height of the bar.
Sum up the amount of water trapped at each bar to get the total amo...
Round duration - 30 Minutes
Round difficulty - Easy
It is just a formality round, asked basic questions like relocation and joining date etc
Tip 1 : Be good with all data structures and algorithms
Tip 2 : Able to explain your projects well
Tip 3 : focus on basics
Tip 1 : Try to make a single-page resume.
Tip 2 : Don't write unnecessary details like hobbies, family, etc.
I applied via Recruitment Consulltant and was interviewed in Sep 2021. There were 2 interview rounds.
Apti and coding
I applied via Referral and was interviewed in Mar 2024. There were 3 interview rounds.
Given some ant ui design to reacreate from scretch
Design an online movie booking platform for users to browse, book, and manage movie tickets seamlessly.
User Authentication: Allow users to register, log in, and manage their profiles.
Movie Listings: Provide a searchable database of movies with details like showtimes, genres, and ratings.
Booking System: Implement a real-time booking system to handle ticket reservations and payments.
Seat Selection: Enable users to select...
I appeared for an interview in Feb 2025.
Data Structures, Coding MCQs
Depth-First Search (DFS) is a graph traversal algorithm that explores as far as possible along each branch before backtracking.
DFS uses a stack data structure, either explicitly or via recursion.
It starts from a selected node and explores each branch before backtracking.
Example: In a binary tree, DFS can be implemented using pre-order, in-order, or post-order traversal.
DFS can be used to find connected components in a ...
I applied via Instahyre and was interviewed in Nov 2024. There were 2 interview rounds.
Easy to medium questions, Questions on DSA and Node.js.
The three sum problem involves finding unique triplets in an array that sum to zero.
Sort the array to simplify finding triplets.
Use a loop to fix one element and apply two-pointer technique for the rest.
Skip duplicates to ensure unique triplets.
Example: For array [-1, 0, 1, 2, -1, -4], the triplets are [-1, -1, 2], [-1, 0, 1].
I appeared for an interview in Apr 2021.
Round duration - 60 minutes
Round difficulty - Easy
The round consisted of 2 coding Problems and it lasted for 60 minutes from 12:00 PM to 1:00 PM on Hackerearth.
Use of other IDEs was prohibited and video was on.
You are provided with two strings A
and B
. Your task is to find the index of the first occurrence of A
within B
. If A
is not found in B
, return -1.
A = "bc", ...
Implement a function to find the index of the first occurrence of one string within another string.
Iterate through the second string and check if a substring of the same length as the first string matches the first string.
Return the index of the first occurrence of the first string within the second string, or -1 if not found.
Handle edge cases like empty strings or when the first string is longer than the second string...
Given a sorted array that has been rotated clockwise by an unknown amount, you need to answer Q
queries. Each query is represented by an integer Q[i]
, and you must ...
Search for integers in a rotated sorted array efficiently.
Implement binary search to find the target integer in the rotated array.
Handle the rotation by checking which side of the array is sorted before performing binary search.
Return the index of the target integer if found, else return -1.
Time complexity of O(logN) is required for each query.
Round duration - 60 minutes
Round difficulty - Medium
The round was conducted on Google Meet with 2 interviewers . They were friendly and helpful.
The timing was 12:00 to 1:00 PM.
Our Video was on .
You are given a string 'S' of length 'N' which may include duplicate alphabets. Your goal is to calculate the number of distinct subsequences in the string.
Calculate the number of distinct subsequences in a string with possible duplicates.
Use dynamic programming to keep track of the count of distinct subsequences for each character in the string.
Consider the cases where the current character is included or excluded in the subsequence.
Handle duplicates by considering the previous occurrence of the character.
Return the count of distinct subsequences modulo 10^9 + 7.
Round duration - 60 minutes
Round difficulty - Easy
This was a Behavioral Round. It lasted for 45-50 minutes. It consisted of a discussion on my projects. The interviewer was very impressed by the way I explained my projects. She even appreciated me for that. This was followed by normal HR questions .Timing of This round was 4:00 PM to 5:00 PM
Tip 1 : I prepared all topics from my Coding Ninjas Course - Competitive Programming
Tip 2 : I practiced 300+ questions on CodeZen ( Coding Ninjas Platform), LeetCode, InterviewBit
Tip 3 : I took part in contests on CodeForces.
Tip 4 : Apart from Data Structures and Algorithms , I also studied DBMS, OOPs and other course subjects
Tip 1 : Keep Resume up to date for the role you are applying.
Tip 2 : Mention atleast 1 project or past work experience.
Tip 3 : Try to keep a 1 pager resume.
I applied via LinkedIn and was interviewed in Nov 2023. There was 1 interview round.
Easy and medium level questions on array linked list
In test I had to solve 3 dsa questions in 1 hour
I applied via Campus Placement and was interviewed in Jul 2024. There were 4 interview rounds.
It was a coding round where i need to solve 3 DSA Questions in 1.5 hour
Design a society security system using appropriate design patterns and provide pseudocode for implementation.
Use the Singleton pattern for a central security manager to ensure only one instance handles security.
Implement Observer pattern for notifying residents about security alerts.
Use Factory pattern to create different types of security devices (cameras, alarms).
Consider using Strategy pattern for different security...
I applied via Approached by Company and was interviewed in Jan 2022. There were 4 interview rounds.
It was sort of pair programming where you will be told to implement some feature. Here they check your coding style, your approach and the architecture you follow.
Information Executive
249
salaries
| ₹1.5 L/yr - ₹4.2 L/yr |
Research Analyst
127
salaries
| ₹2 L/yr - ₹6 L/yr |
Senior Business Development Manager
89
salaries
| ₹4.6 L/yr - ₹9.5 L/yr |
Business Development Manager
84
salaries
| ₹3.7 L/yr - ₹8 L/yr |
Associate Vice President
76
salaries
| ₹13.2 L/yr - ₹22 L/yr |
Udaan
Swiggy
BlackBuck
Ninjacart