Impact Guru Software Developer Interview Questions and Answers

2 Graph question of leetcode

Q1. DSA Questions of leetcode
Add your answer
Q2. DSA Questions
Add your answer

Q1. Build an sample app server with express.js
Ans. 
Build a sample app server using express.js
• Install express.js using npm

• Create a new express app

• Set up routes and middleware

• Start the server to listen on a specific port
Answered by AI
Add your answer
Q2. How do you make connection with database in your project
Add your answer
Q3. Write multer middleware code.
Ans. 
Multer is a middleware for handling multipart/form-data, used for file uploads in Node.js.
• Install multer package using npm: npm install multer

• Require multer in your Node.js file: const multer = require('multer')

• Set up multer middleware with desired options: const upload = multer({ dest: 'uploads/' })

• Use the upload middleware in your route handler to process file uploads
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

The round consisted of 2 coding Problems and it lasted for 60 minutes from 12:00 PM to 1:00 PM on Hackerearth.
Use of other IDEs was prohibited and video was on.

Q1. 
Implement indexOf Function
You are provided with two strings A and B. Your task is to find the index of the first occurrence of A within B. If A is not found in B, return -1.
Example:
Input:
A = "bc", ...read more
Ans. 
Implement a function to find the index of the first occurrence of one string within another string.
• Iterate through the second string and check if a substring of the same length as the first string matches the first string.

• Return the index of the first occurrence of the first string within the second string, or -1 if not found.

• Handle edge cases like empty strings or when the first string is longer than the second string...read more
Answered by AI
Add your answer
Q2. 
Problem: Search In Rotated Sorted Array
Given a sorted array that has been rotated clockwise by an unknown amount, you need to answer Q queries. Each query is represented by an integer Q[i], and you must ...read more
Ans. 
Search for integers in a rotated sorted array efficiently.
• Implement binary search to find the target integer in the rotated array.

• Handle the rotation by checking which side of the array is sorted before performing binary search.

• Return the index of the target integer if found, else return -1.

• Time complexity of O(logN) is required for each query.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

The round was conducted on Google Meet with 2 interviewers . They were friendly and helpful.
The timing was 12:00 to 1:00 PM.
Our Video was on .

Q1. 
Distinct Subsequences Problem Statement
You are given a string 'S' of length 'N' which may include duplicate alphabets. Your goal is to calculate the number of distinct subsequences in the string.
Exampl...read more
Ans. 
Calculate the number of distinct subsequences in a string with possible duplicates.
• Use dynamic programming to keep track of the count of distinct subsequences for each character in the string.

• Consider the cases where the current character is included or excluded in the subsequence.

• Handle duplicates by considering the previous occurrence of the character.

• Return the count of distinct subsequences modulo 10^9 + 7.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

This was a Behavioral Round. It lasted for 45-50 minutes. It consisted of a discussion on my projects. The interviewer was very impressed by the way I explained my projects. She even appreciated me for that. This was followed by normal HR questions .Timing of This round was 4:00 PM to 5:00 PM

Easy to medium questions, Questions on DSA and Node.js.

Q1. Valid parenthesis
Add your answer
Q2. Three sum problem
Ans. 
The three sum problem involves finding unique triplets in an array that sum to zero.
• Sort the array to simplify finding triplets.

• Use a loop to fix one element and apply two-pointer technique for the rest.

• Skip duplicates to ensure unique triplets.

• Example: For array [-1, 0, 1, 2, -1, -4], the triplets are [-1, -1, 2], [-1, 0, 1].
Answered by AI
Add your answer

It was a coding round where i need to solve 3 DSA Questions in 1.5 hour

Q1. This is Technical round where i was asked to implement the Two Question of Dsa one is bases on greedy and another is dp , another one is leetcode hard (finding maxaimal area of rectangle in matrix of 1 and...read more
Add your answer
Q2. Greedy Q was direct i don't remember clearly. I was selected for the 2nd round
Ans. 
Greedy algorithms make locally optimal choices at each step, aiming for a global optimum.
• Greedy algorithms work by selecting the best option available at each step.

• Example: In the coin change problem, always take the largest denomination first.

• They are often used in optimization problems like Huffman coding and Kruskal's algorithm.

• Greedy algorithms do not always yield the optimal solution for all problems.
Answered by AI
Add your answer

Q1. It was also a technical round but bases on LLD problem statement. I was given a problem statement to design a society security system and the they need psudo code for complete implementation using correct ...read more
Ans. 
Design a society security system using appropriate design patterns and provide pseudocode for implementation.
• Use the Singleton pattern for a central security manager to ensure only one instance handles security.

• Implement Observer pattern for notifying residents about security alerts.

• Use Factory pattern to create different types of security devices (cameras, alarms).

• Consider using Strategy pattern for different security...read more
Answered by AI
Add your answer

Q1. I was not selected for 4th round but heard that there were Q on cs fundamentals.
Ans. 
Understanding computer science fundamentals is crucial for software development roles, including data structures and algorithms.
• Data Structures: Arrays, Linked Lists, Trees, and Graphs are essential for organizing data efficiently.

• Algorithms: Sorting (e.g., QuickSort, MergeSort) and Searching (e.g., Binary Search) are fundamental for problem-solving.

• Complexity Analysis: Big O notation helps evaluate the efficiency of a...read more
Answered by AI
Add your answer

In test I had to solve 3 dsa questions in 1 hour

Q1. I have asked 2 DSA questions in my interview
Ans. 
Data Structures and Algorithms (DSA) questions assess problem-solving skills and coding proficiency.
• Understand the problem statement clearly before attempting to solve it.

• Break down the problem into smaller, manageable parts.

• Consider edge cases and how they might affect your solution.

• Optimize your solution for time and space complexity.

• Practice common DSA patterns like sliding window, two pointers, and recursion.
Answered by AI
Add your answer