Betsol Software Engineer Trainee Interview Questions and Answers

Round duration - 40 minutes
Round difficulty - Medium

Asked about time complexity of algorithm, puzzles, DBMS, cutting edge technologies etc. What are indexes?

Q1. 
Flip Bits Problem Explanation
Given an array of integers ARR of size N, consisting of 0s and 1s, you need to select a sub-array and flip its bits. Your task is to return the maximum count of 1s that can b...read more
Ans. 
Given an array of 0s and 1s, find the maximum count of 1s by flipping a sub-array at most once.
• Iterate through the array and keep track of the maximum count of 1s obtained by flipping a sub-array.

• Consider flipping a sub-array from index i to j and calculate the count of 1s in the resulting array.

• Return the maximum count of 1s obtained by flipping a sub-array at most once.
Answered by AI
Add your answer

Round duration - 20 minutes
Round difficulty - Medium

Asked 1 standard algorithm

Q1. 
Number of Islands Problem Statement
You are provided with a 2-dimensional matrix having N rows and M columns, containing only 1s (land) and 0s (water). Your goal is to determine the number of islands in t...read more
Ans. 
Count the number of islands in a 2D matrix of 1s and 0s.
• Iterate through the matrix and perform depth-first search (DFS) to find connected 1s.

• Mark visited cells to avoid redundant traversal.

• Increment island count whenever a new island is encountered.
Answered by AI
Add your answer

Basic questions for aptitude

DSA Easy and medium. Basics of linked list and arrays.

Dont't remember the exact questions

Q1. Previous projects questions
Add your answer
Q2. Data structure and algo questions
Add your answer

1st round of the company was an online assessment with 40 questions,2 coding questions :- cake distribution problem, Palindrome and else there were 6-7 SQL questions and other were Aptitude questions (basic) whole test was for 1 hr.

Q1. Basic oops, basic questions on loops etc
Add your answer
Q2. SQL:- add a column on a table, find max salary of employee
Ans. 
Use ALTER TABLE to add a new column and then use MAX function to find the highest salary.
• Use ALTER TABLE statement to add a new column to the table.

• Use MAX function in SQL to find the maximum salary of employees.
Answered by AI
Add your answer
Q3. SUM OF DIGITS OF A NUMBER(DSA)
Ans. 
Calculate the sum of digits of a given number.
• Iterate through each digit of the number and add them together.

• Use modulo operator to extract each digit.

• Repeat until all digits are processed.

• Example: For number 123, sum of digits = 1 + 2 + 3 = 6.
Answered by AI
Add your answer