BOLD Technology Systems Module Lead Interview Questions and Answers

3 questions easy-medium level leetcode problem I solved 2 completely and 3rd question partially (9/15 test cases passed) to move on to 2nd round

Q1. Implement an app similar to splitwise
Add your answer

Implement your own state management in React and integrate it into a React application.

Got a leetcode easy question

Reverse a binary tree

Q1. Basics of Spring
Add your answer
Q2. Explain Spring MVC
Ans. 
Spring MVC is a framework for building web applications in Java.
• Spring MVC stands for Model-View-Controller

• It provides a way to structure your web application

• It uses annotations to define controllers, request mappings, etc.

• It supports RESTful web services

• It integrates with other Spring frameworks like Spring Boot
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

This was a coding test with 2 DSA questions.

Q1. 
Merge Two Sorted Arrays Problem Statement
Given two sorted integer arrays ARR1 and ARR2 of size M and N, respectively, merge them into ARR1 as one sorted array. Assume that ARR1 has a size of M + N to hol...read more
Ans. 
A simple approach would be to create a new arrays with size as sum of the sizes of both the arrays. Copy the elements of both the arrays in the new array and sort the array. 
A space optimized approach also exists. While traversing the two sorted arrays parallelly, if we encounter the jth second array element is smaller than ith first array element, then jth element is to be included and replace some kth element in...read more
Answered Anonymously
Add your answer
Q2. 
Count Ways to Reach the Nth Stair
Given a number of stairs, starting from the 0th stair, calculate the number of distinct ways you can reach the Nth stair. You can climb either one step or two steps at a ...read more
Ans. 
The question can be approached using recursion. The person can reach nth stair from either (n-1)th stair or from (n-2)th stair. Hence, for each stair n, find out the number of ways to reach n-1th stair and n-2th stair and add them to give the answer for the nth stair. Therefore the expression for such an approach comes out to be : ways(n) = ways(n-1) + ways(n-2)

This is an expression for Fibonacci numbers only, where wa...read more
Answered Anonymously
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

This was the first round with questions on DSA and Low Level design.

Q1. 
Trapping Rain Water Problem Statement
You are given a long type array/list ARR of size N, representing an elevation map. The value ARR[i] denotes the elevation of the ith bar. Your task is to determine th...read more
Ans. 
Basic Insight: 
An element of the array can store water if there are higher bars on the left and right. The amount of water to be stored in every element can be found out by finding the heights of bars on the left and right sides. The idea is to compute the amount of water that can be stored in every element of the array.

Algorithm: 
1) Create two arrays left and right of size n. create a variable max_ = INT_MIN...read more
Answered Anonymously
Add your answer
Q2. Can you provide a low-level design of a hotel management system?
Ans. 
Tip 1 : Firstly, remember that the system design round is extremely open-ended and there’s no such thing as a standard answer. Even for the same question, you’ll have a totally different discussion with different interviewers.

Tip 2 : Before you jump into the solution always clarify all the assumptions you’re making at the beginning of the interview. Ask questions to identify the scope of the system. This will clear the...read more
Answered Anonymously
Add your answer

Q1. Given array representing building, find which buildings will receive sunlight
Ans. 
Find buildings receiving sunlight from given array of buildings
• Iterate through array and keep track of maximum height seen so far

• If current building height is greater than maximum height, it will receive sunlight

• Add index of buildings receiving sunlight to result array
Answered by AI
Add your answer
Q2. Convert number into US sentence
Ans. 
Convert a given number into a sentence in US format.
• Divide the number into groups of three digits from right to left.

• Convert each group into words using a lookup table.

• Add appropriate suffixes like thousand, million, billion, etc.

• Combine all the groups into a sentence.
Answered by AI
Add your answer

Q1. Find the missing smallest positive integer
Ans. 
Find the missing smallest positive integer in an array of integers
• Sort the array to easily identify missing integers

• Iterate through the sorted array to find the smallest missing positive integer

• Return the missing integer
Answered by AI
Add your answer
Q2. Given an array of 0,1,2, Sort the array
Ans. 
Sort an array of strings containing only 0, 1, and 2.
• Use a three-way partitioning algorithm like Dutch National Flag algorithm to sort the array in a single pass.

• Keep track of three pointers - low, mid, and high to partition the array into three sections.

• Swap elements based on their values to achieve the sorted array.
Answered by AI
Add your answer