Ola Cabs Interview Questions, Process, and Tips

Round duration - 60 minutes
Round difficulty - Medium

This was coding round and was conducted on Google meet with code link shared. Their were 2 interviewers that gave questions and later ran code on sample test cases.

Q1. 
Problem: Permutations of a String
Given a string STR consisting of lowercase English letters, your task is to return all permutations of the given string in lexicographically increasing order.
Explanatio...read more
Ans. 
Return all permutations of a given string in lexicographically increasing order.
• Use backtracking to generate all permutations of the string.

• Sort the permutations to get them in lexicographically increasing order.

• Ensure the string contains unique characters to avoid duplicate permutations.
Answered by AI
Add your answer
Q2. 
Find the Kth Row of Pascal's Triangle Problem Statement
Given a non-negative integer 'K', determine the Kth row of Pascal’s Triangle.
Example:
Input:
K = 2
Output:
1 1
Input:
K = 4
Output:
1 4 6 ...read more
Ans. 
The task is to find the Kth row of Pascal's Triangle given a non-negative integer K.
• Create an array to store the elements of the Kth row of Pascal's Triangle.

• Use the formula C(n, k) = C(n-1, k-1) + C(n-1, k) to calculate each element in the row.

• Return the array containing the Kth row of Pascal's Triangle.
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

This was a Machine Coding Round/LLD round followed by HLD round which was taken by Video Conferencing and Screen Sharing.

Round duration - 60 minutes
Round difficulty - Easy

This was the last round. This was HM round followed by the HR round.