Softworld Technologies Interview Questions and Answers

90 minute test on hacker rank consisting of 3 coding questions all of medium difficulty. Most candidates are required to solve more than 1 question.

Q1. Questions on concepts of OOPS and Operating Systems.
Add your answer
Q2. Find least common ancestor of a binary tree.
Ans. 
Find the lowest common ancestor of a binary tree.
• Traverse the tree recursively from the root node.

• If the current node is null or matches either of the given nodes, return the current node.

• Recursively search for the nodes in the left and right subtrees.

• If both nodes are found in different subtrees, return the current node.

• If both nodes are found in the same subtree, continue the search in that subtree.
Answered by AI
Add your answer
Q3. Find first missing positive integer from an array for non-negative integers.
Ans. 
Find first missing positive integer from an array of non-negative integers.
• Create a hash set to store all positive integers in the array

• Loop through the array and add all positive integers to the hash set

• Loop through positive integers starting from 1 and return the first missing integer not in the hash set
Answered by AI
Add your answer

Q1. Design a parking lot
Ans. 
Design a parking lot
• Consider the size and capacity of the parking lot

• Decide on the layout and organization of parking spaces

• Implement a system to manage parking availability and reservations

• Include features like ticketing, payment, and security

• Consider scalability and future expansion
Answered by AI
Add your answer

Q1. Given a grid which represents an ocean( For all index i,j if mat[i][j] = 1 is island and mat[i][j] = 0 means water). Find the island with largest area.
Add your answer
Q2. Given list of strings group them into distinct anagrams.
Ans. 
Group list of strings into distinct anagrams.
• Create a hash table with sorted string as key and list of anagrams as value.

• Iterate through the list of strings and add each string to its corresponding anagram list in the hash table.

• Return the values of the hash table as a list of lists.
Answered by AI
Add your answer

5 DSA Questions 2 Easy, 2Medium, 1 Hard, hackerrank

Q1. 3 DSA question were asked of medium level
Add your answer
Q2. Largest vertical rectangle in array
Ans. 
Find the largest vertical rectangle in an array of strings
• Iterate through each column in the array

• For each column, find the consecutive vertical rectangles of '1's

• Calculate the area of each rectangle and keep track of the largest one
Answered by AI
Add your answer

Q1. 1 DSA and around OS, DBMS, Resume
Add your answer

Q1. Around projects, Multithreading, LLD, HLD
Add your answer

Hackerearth platform was provided , Question was based on Tree dsa. Need to run and pass few test cases.

Design patterns , chess LLD

Design blocking queue which can handle the multithreading scenario

Q1. Last project experiences
Ans. 
Developed a web application for tracking inventory and sales data
• Used React for front-end development

• Implemented RESTful APIs using Node.js and Express

• Utilized MongoDB for database management
Answered by AI
Add your answer
Q2. And management cases.
Add your answer
Q3. Discussion about recent projects
Add your answer
Q4. Discussion about working in projects for which hiring for
Add your answer
Q5. Discussion about why leaving previous company.
Add your answer

Q1. Basic questions on Sql
Add your answer
Q2. Few queries on CTE, JOINS, WINDOW functions
Add your answer

Q1. Similar as first row but some critical questions on sql
Add your answer

Q1. General questions about shifts and role
Add your answer