Brake parts Interview Questions and Answers

Round duration - 90 minutes
Round difficulty - Medium

The online test was scheduled on 10:00 AM. Total 304 students were eligible who appeared for the test. 93 students were shortlisted in this round. MCQs were asked and two coding question

MCQs were of medium to hard level.
OOPS(2 Question)
DBMS(2 questions)
Networking(2 Questions)
Operating System(2 Questions),
Aptitude(2 Questions)

Q1. 
Maximum Subarray Sum Problem Statement
Given an array arr of length N consisting of integers, find the sum of the subarray (including empty subarray) with the maximum sum among all subarrays.
Explanation...read more
Ans. 
Find the sum of the subarray with the maximum sum among all subarrays in a given array.
• Iterate through the array and keep track of the maximum sum subarray seen so far.

• Use Kadane's algorithm to efficiently find the maximum subarray sum.

• Consider the case where all elements in the array are negative.

• Handle the case where the array contains only one element.
Answered by AI
Add your answer
Q2. 
Flipping Coins Problem
Gary has N coins placed in a straight line. Some coins have their head side up, and others have the tail side up.
Convention:
1 denotes the HEAD side is up. 
0 denotes the TAIL sid...read more
Ans. 
Find the maximum number of head-side up coins by flipping a continuous segment of coins.
• Iterate through the array and calculate the maximum number of head-side up coins without flipping.

• Iterate through the array and calculate the maximum number of head-side up coins after flipping a continuous segment.

• Compare the results from the above two steps to find the maximum number of head-side up coins obtainable.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

It was technical interview round, which was purely based on coding followed by 1 SQL query. Duration of round was of 1 hour from 10 AM-11AM. Interviewer asked me 2 Coding questions one to solve and run on Hackerrank codepair platform and for another one she asked only my approach to solve problem. In the remaining last 10 minutes interviewer asked me 1 SQL query on JOIN. Total 28 students were shortlisted in this round.

Q1. 
First Missing Positive Problem Statement
You are provided with an integer array ARR of length 'N'. Your objective is to determine the first missing positive integer using linear time and constant space. T...read more
Ans. 
Find the smallest positive integer missing from an array of integers.
• Iterate through the array and mark positive integers as visited by changing the sign of the corresponding index.

• After marking, iterate again to find the first positive integer with a positive value, which will be the smallest missing positive integer.

• Handle edge cases like all negative numbers, duplicates, and missing 1 separately.
Answered by AI
Add your answer
Q2. 
Problem: kth Missing Element in a Sequence
Given a strictly increasing sequence of integers VEC, identify the Kth missing contiguous integer element that is not present in the sequence, starting from the ...read more
Ans. 
Find the kth missing element in a sequence of integers.
• Iterate through the sequence to find missing elements.

• Keep track of the count of missing elements found.

• Return the kth missing element once count reaches k.
Answered by AI
Add your answer