Add office photos
Employer?
Claim Account for FREE

Ola Cabs

3.4
based on 1.9k Reviews
Video summary
Filter interviews by

Remondis Aqua Interview Questions and Answers

Updated 5 Feb 2024
Popular Designations

Q1. Job Sequencing Problem Statement

You are provided with a N x 2 2-D array called Jobs consisting of N jobs. In this array, Jobs[i][0] represents the deadline of the i-th job, while Jobs[i][1] indicates the profi...read more

Ans.

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.

Add your answer

Q2. Print Permutations - String Problem Statement

Given an input string 'S', you are tasked with finding and returning all possible permutations of the input string.

Input:

The first and only line of input contains...read more
Ans.

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.

Add your answer

Q3. Partition Equal Subset Sum Problem

Given an array ARR consisting of 'N' positive integers, determine if it is possible to partition the array into two subsets such that the sum of the elements in both subsets i...read more

Ans.

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.

Add your answer

Q4. Find Distinct Palindromic Substrings

Given a string 'S', identify and print all distinct palindromic substrings within it. A palindrome reads the same forwards and backwards. For example, 'bccb' is a palindrome...read more

Ans.

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

Add your answer
Discover Remondis Aqua interview dos and don'ts from real experiences

Q5. 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 4 1

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

  • Return the array as the output.

Add your answer
Q6. Can you explain the different types of joins in SQL and how to calculate the average of all values from a given table?
Ans.

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

Add your answer

Q7. Find the sum of the least closest element to the left and the highest element to the right for each element of a array

Ans.

Find sum of least closest element to left and highest element to right for each element of an array

  • Iterate through array and find least closest element to left and highest element to right for each element

  • Calculate sum of these two elements for each element

  • Return array of sums

Add your answer
Contribute & help others!
Write a review
Share interview
Contribute salary
Add office photos
Interview Tips & Stories
Ace your next interview with expert advice and inspiring stories

Top SDE-2 Interview Questions from Similar Companies

4.1
 • 39 Interview Questions
3.8
 • 19 Interview Questions
4.0
 • 16 Interview Questions
3.9
 • 14 Interview Questions
4.1
 • 11 Interview Questions
View all
Share an Interview
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
75 Lakh+

Reviews

5 Lakh+

Interviews

4 Crore+

Salaries

1 Cr+

Users/Month

Contribute to help millions

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter