ThoughtWorks SDE-2 Interview Questions and Answers

Round duration - 90 Minutes
Round difficulty - Easy

In this round, there are a total of 16 questions and the time given was 90 mins.

3 Coding questions – Easy, Medium, and Hard.
13 MCQs based on outputs, Computer fundamentals, Aptitude.

Q1. 
N Queens Problem Statement
You are provided with an integer 'N'. For an 'N' x 'N' chessboard, determine how to position 'N' queens such that no queen can attack another queen on the chessboard.
Explanati...read more
Ans. 
The N Queens problem involves placing N queens on an N x N chessboard so that no two queens can attack each other.
• Use backtracking to explore all possible configurations of queen placements.

• Keep track of rows, columns, and diagonals to ensure no two queens are attacking each other.

• Print all valid configurations of queen placements.
Answered by AI
Add your answer
Q2. 
Pair Sum Problem Statement
Given an integer array ARR of size N and an integer S, your goal is to return a list of all pairs of elements such that the sum of elements of each pair equals S.
Example:
Inp...read more
Ans. 
Return pairs of elements in an array whose sum equals a given integer.
• Iterate through the array and store elements in a hashmap.

• For each element, check if the complement (S - current element) exists in the hashmap.

• Return pairs that satisfy the condition, sorted as per the given rules.
Answered by AI
Add your answer
Q3. 
Minimum Number of Platforms Needed Problem Statement
You are given the arrival and departure times of N trains at a railway station for a particular day. Your task is to determine the minimum number of pl...read more
Ans. 
Determine the minimum number of platforms needed at a railway station based on arrival and departure times of trains.
• Sort the arrival and departure times in ascending order.

• Use two pointers to keep track of overlapping schedules.

• Increment platform count when a new train arrives before the previous one departs.
Answered by AI
Add your answer

Round duration - 120 minutes
Round difficulty - Easy

This round is an interesting experience to brainstorm, problem-solve and pair alongside a ThoughtWorks Developer that allows you to demonstrate hands-on coding, design, OOP, and solution skills on the code which you have submitted.The problem statement will be shared with you 20 minutes before the start time of the interview