Besant Technologies Intern Interview Questions and Answers

Write the video script for a topic provided by the upgrad team and create a ppt for an video script.

Q1. What is the Linked list?
Ans. 
A linked list is a linear data structure where elements are stored in nodes with each node pointing to the next node in the sequence.
• Consists of nodes connected by pointers

• Can be singly linked or doubly linked

• Allows for dynamic size and efficient insertion/deletion
Answered by AI
Add your answer

Speed distance, relations, coding decoding, work time

Strings, LinkedList

Basic bath included and Strings sorting, leetcode medium basic SQL and some basic web related things

Q1. Hr calls to understand candidates experience and expectations
Add your answer

Q1. Both technical discussion and coding happens in this round
Add your answer

Q1. Some technical discussion with engineer manager and cultural fit
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

It was an coding round

Q1. 
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. 
Compute the skyline of given rectangular buildings in a 2D city, eliminating hidden lines and forming the outer contour of the silhouette.
• Iterate through the buildings and create a list of critical points (x, y) where the height changes.

• Sort the critical points based on x-coordinate and process them to form the skyline.

• Merge consecutive horizontal segments of equal height into one to ensure no duplicates.

• Return the fin...read more
Answered by AI
Add your answer
Q2. 
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.

• Recursively try moving in all directions (up, down, left, right) until reaching the destination.

• Return a list of strings representing valid paths sorted in alphabetical order.
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

It was an HR round with some general questions. it was just for formality.