Ola Cabs SDE-2 Interview Questions and Answers

Maximize profit by scheduling jobs within their deadlines.

• Sort the jobs based on their profits in descending order.

• Iterate through the sorted jobs and schedule them based on their deadlines.

• Keep track of the maximum profit achievable by scheduling jobs within their deadlines.

Return all possible permutations of a given input string.

• Use recursion to generate all possible permutations of the input string.

• Swap characters at different positions to generate permutations.

• Handle duplicate characters by skipping swapping if the characters are the same.

The problem is to determine if it is possible to partition an array into two subsets with equal sum.

• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store the subset sum possibilities.

• Check if the total sum of the array is even before attempting to partition.

• Iterate through the array and update the subset sum array accordingly.

• Return true if the subset sum array contains a sum equal to half of the total sum.

Given a string, find and print all distinct palindromic substrings within it.

• Iterate through all possible substrings of the input string

• Check if each substring is a palindrome

• Store distinct palindromic substrings in a set and then sort them before printing

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 the elements.

• Return the array as the output.

Different types of joins in SQL and calculating average of values from a table.

• Types of joins: INNER JOIN, LEFT JOIN, RIGHT JOIN, FULL JOIN

• To calculate average: Use AVG() function in SQL

• Example: SELECT AVG(column_name) FROM table_name