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.
MY aptitude round was on naukrii.com , which I cleared.
I applied via LinkedIn and was interviewed in Nov 2024. There was 1 interview round.
There were 2 questions in coding one with array and in string releated
I applied via Job Portal and was interviewed in Aug 2024. There were 2 interview rounds.
DSA + JAVA + Spring boot
LLD (bookmyshow) + DSA
It was a medium-level DSA round
This was also a DSA round
This again a DSA round
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