Bajaj Finserv Software Developer Interview Questions and Answers

Q1. Basics are more important with good communication skills
Add your answer

Q1. Basics of SQL Basics CMD commands SQL query
Add your answer

Round duration - 120 minutes
Round difficulty - Medium

Round duration - 120 minutes
Round difficulty - Medium

Q1. 
Rat in a Maze Problem Statement
You need to determine all possible paths for a rat starting at position (0, 0) in a square maze to reach its destination at (N-1, N-1). The maze is represented as an N*N ma...read more
Ans. 
Find all possible paths for a rat in a maze from source to destination.
• Use backtracking to explore all possible paths in the maze.

• Keep track of visited cells to avoid revisiting them.

• Explore all possible directions ('U', 'D', 'L', 'R') from each cell.

• Return the list of valid paths sorted in alphabetical order.
Answered by AI
Add your answer
Q2. 
Word Presence in Sentence
Determine if a given word 'W' is present in the sentence 'S' as a complete word. The word should not merely be a substring of another word.
Input:
The first line contains an in...read more
Ans. 
Check if a given word is present in a sentence as a complete word.
• Split the sentence into words using spaces as delimiter.

• Check if the given word matches any of the words in the sentence.

• Ensure the word is not a substring of another word in the sentence.
Answered by AI
Add your answer

Q1. 
Alien Dictionary Problem Statement
You are provided with a sorted dictionary (by lexical order) in an alien language. Your task is to determine the character order of the alien language from this dictiona...read more
Ans. 
Determine the character order of an alien language from a sorted dictionary of words.
• Graph Representation: Treat each character as a node and establish directed edges based on the order derived from adjacent words.

• Topological Sorting: Use topological sorting to determine the order of characters, ensuring that for every directed edge from character A to B, A comes before B.

• Example: For words ['caa', 'aaa', 'aab'], the o...read more
Answered by AI
Add your answer
Q2. 
The Skyline Problem
Compute the skyline of given rectangular buildings in a 2D city, eliminating hidden lines and forming the outer contour of the silhouette when viewed from a distance. Each building is ...read more
Ans. 
The Skyline Problem involves computing the outer contour of buildings in a 2D cityscape based on their coordinates and heights.
• Input Format: Each building is represented as [LEFT_i, RIGHT_i, HEIGHT_i], indicating its position and height.

• Output Format: The skyline is represented as a list of key points, e.g., [[x1, y1], [x2, y2], ...], marking the silhouette.

• Example: For buildings [[2, 9, 10], [3, 7, 15]], the output is...read more
Answered by AI
Add your answer
Q3. 
Reverse Words In A String Problem Statement
Given a string of length N, reverse the string word by word. Ensure that the output reversed string has a single space between two words and does not contain le...read more
Ans. 
Reverse the words in a string while ensuring single spaces and no leading or trailing spaces.
• Input Handling: Read multiple test cases, each containing a string to be reversed word by word.

• Trimming Spaces: Use string manipulation to remove leading and trailing spaces before processing.

• Splitting Words: Split the string into words based on spaces, ensuring to handle multiple spaces correctly.

• Reversing Words: Reverse the o...read more
Answered by AI
Add your answer
Q4. 
Flood Fill Algorithm Task
Assist Ninja in altering the color of a specific region in his photo. Given the image as a 2D array where each pixel is a positive integer, update the color of a specified pixel ...read more
Ans. 
The Flood Fill Algorithm updates the color of a pixel and its adjacent same-colored pixels in a 2D image array.
• Input Parameters: The function takes the image dimensions (M, N), the image matrix, starting coordinates (X, Y), and the new color (C).

• Color Change: The algorithm changes the color of the pixel at (X, Y) and all adjacent pixels with the same original color to the new color C.

• Depth-First Search (DFS) or Breadth...read more
Answered by AI
Add your answer