Darwinbox Software Engineer Interview Questions and Answers

Q1. Based on profile and Job description
Add your answer

Round duration - 120 Minutes
Round difficulty - Easy

Q1. 
Rectangle Area Calculation
Given a list of rectangles, where each rectangle is represented by an array of four integers indicating its bottom-left and top-right corners, calculate the total area covered b...read more
Ans. 
Calculate total area covered by a list of rectangles on a plane.
• Iterate through each rectangle and calculate its area

• Check for overlapping areas between rectangles

• Sum up the total area covered by all rectangles
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Oops concepts and 1 DSA problem

Q1. 
Bit Set Problem Statement
You are provided with a string, termed as DIGIT_PATTERN, which consists solely of digits. The objective is to identify the first digit that repeats in the sequence. If there's no...read more
Ans. 
Identify the first repeating digit in a given string of digits.
• Iterate through the string and keep track of seen digits using a set.

• Return the first digit that repeats, or -1 if no digit repeats.

• Time complexity: O(n), where n is the length of the input string.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Firstly Some general questions and then suddenly a cosing question with modifications

Q1. 
Print All Permutations of a String
Given an input string STR, generate and print all possible permutations of the string.
Input:
str
Output:
All permutations of the input string, each on a new line.
...read more
Ans. 
Generate and print all possible permutations of a given input string.
• Use recursion to generate all permutations by swapping characters in the string.

• Maintain a visited array to keep track of characters already used in a particular permutation.

• Print each permutation as it is generated.

• Handle duplicate characters by skipping swapping if the character is already in the current position.
Answered by AI
Add your answer

Q1. The interviewer asked Basic SQL and Linux OS-related questions.
Add your answer

Q1. The interviewer asked questions regarding projects and experience.
Add your answer
Q2. The interviewer asked some aptitude and logical reasoning questions.
Add your answer

Q1. Salary negotiations.
Add your answer

Reverse Linked List
Pallindrome of String

Flyover building in team with strength