Filter interviews by
posted on 27 Jan 2017
I was interviewed in Dec 2016.
Find the maximum sum of a rectangle in a 2D matrix.
Use Kadane's algorithm to find the maximum sum subarray in each row.
Iterate over all possible combinations of rows and find the maximum sum rectangle.
Keep track of the maximum sum and the coordinates of the rectangle.
Implement 3 stacks using one array with optimized space and time complexity.
Divide the array into three equal parts to represent each stack.
Keep track of the top index of each stack separately.
When pushing an element, increment the top index of the respective stack and store the element.
When popping an element, retrieve the element from the top index of the respective stack and decrement the top index.
Handle stack over
Dutch National Flag algorithm can be used to sort an array of 0, 1, and 2 in O(n) time complexity and O(1) space complexity.
Initialize three pointers: low, mid, and high.
Iterate through the array and swap elements based on their values.
Increment low and mid pointers when encountering 0.
Increment mid pointer when encountering 1.
Decrement high pointer when encountering 2.
Top trending discussions
posted on 15 Feb 2022
It was a 60 min coding test, with 2 dsa questions.
I applied via Naukri.com and was interviewed in Apr 2024. There were 3 interview rounds.
It was a medium-level DSA round
This was also a DSA round
This again a DSA round
I applied via Company Website and was interviewed in Jun 2024. There was 1 interview round.
Implement your own state management in React and integrate it into a React application.
Coding conecpt, apti
I applied via Company Website and was interviewed before May 2023. There were 2 interview rounds.
I was interviewed in Dec 2021.
Round duration - 60 minutes
Round difficulty - Medium
This round was easy for me because this round only has Basic Math, OS, Programming and English Grammar questions.
There were also two easy coding problems.
Given an integer N, determine and print all the prime numbers between 2 and N, inclusive.
Integer N
Prime numbers printed on separate lines
Step 1 : Run a for loop from 2 to N
Step 2 : check each number if it is prime or not
Step 3 : if prime then print
You are given an array of integers ARR
with a length of N
. Your task is to determine whether it's possible to construct at least one non-degenerate triangle using the val...
Step 1 : We will Iterate through the array and pivot each element as the first side of the triangle. Let’s say we are at ‘I’ th index, So we will pivot ‘I’th index as our first side of the triangle.
Step 2 : And for the second side of the triangle, we will start exploring from the next index of ‘I’ and pivot each element from (I+1) till the end as the second side of the triangle. Let’s say we are at the ‘J’th inde...
Round duration - 45 minutes
Round difficulty - Medium
This was interview round where one indiamart senior lead engineer was interviewer. Initially I was nervous but interviewer was very gentle so I was very comfortable at the middle of interview. Interview was based on my resume and some basic problem solving questions.
Given a string str
and a character X
, your task is to create a function that removes all occurrences of X
from the given string.
If the character X
is not found in the s...
string remove_duplicate(string str)
{
int v[256];
for (int i = 0; i < 256; i++) {
v[i] = 0;
}
string ans = "";
for (int i = 0; i < str.length(); i++) {
int asc = int(str[i]);
if (v[asc] == 0) {
ans.push_back(str[i]);
v[asc] = 1;
}
}
return ans;
}
Tip 1 : Practice At least 100 easy and 200 medium DS & Algorithms based questions.
Tip 2 : Make 2 to 3 good projects based on any technology you like and show them on your portfolio website or resume.
Tip 3 : Contribute to open source projects. At least make a pull request if you are able to solve the bug.
Tip 1 : Your resume must be simple and easy to read.
Tip 2 : You should add all your experiences which you have achieved in your career.
Tip 3 : Only add 2 top projects which you like.
Some of the top questions asked at the Ola Cabs SDE (Software Development Engineer) interview -
based on 2 reviews
Rating in categories
Driver
736
salaries
| ₹1 L/yr - ₹6.5 L/yr |
CAR Driver
561
salaries
| ₹1 L/yr - ₹6 L/yr |
Program Manager
247
salaries
| ₹9.5 L/yr - ₹34 L/yr |
Assistant Manager
246
salaries
| ₹5.1 L/yr - ₹17.8 L/yr |
Senior Executive
227
salaries
| ₹2 L/yr - ₹7.5 L/yr |
Uber
Meru cabs
Zoomcar
Rapido