Lido Learning Software Developer Intern Interview Questions and Answers

Round duration - 70 Minutes
Round difficulty - Medium

Timing was 9:15AM. Platform was not very good. Questions were not well explained.

Q1. 
Merge Overlapping Intervals Problem Statement
Given a specified number of intervals, where each interval is represented by two integers denoting its boundaries, the task is to merge all overlapping interv...read more
Ans. 
Merge overlapping intervals and return sorted list of merged intervals.
• Identify overlapping intervals based on start and end times

• Merge overlapping intervals to form new intervals

• Sort the merged intervals in ascending order of start times
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 to reach its destination, given a matrix representation of the maze.
• Use backtracking to explore all possible paths from the starting position to the destination.

• Keep track of the current path and explore all possible directions at each step.

• Terminate the exploration when reaching the destination or hitting a blocked cell.

• Return the list of valid paths found, sorted in alphabe...read more
Answered by AI
Add your answer
Q3. 
Problem: Permutations of a String
Given a string STR consisting of lowercase English letters, your task is to return all permutations of the given string in lexicographically increasing order.
Explanatio...read more
Ans. 
Return all permutations of a given string in lexicographically increasing order.
• Generate all permutations of the given string using backtracking algorithm.

• Sort the permutations lexicographically before printing them.

• Ensure the string contains unique characters for correct output.

• Handle multiple test cases efficiently.

• Example: For input 'bca', output 'abc acb bac bca cab cba'.
Answered by AI
Add your answer

Round duration - 70 minutes
Round difficulty - Medium

Timing was 9:15AM. Platform was not very good. Questions were not well explained.

Q1. 
Merge Overlapping Intervals Problem Statement
Given a specified number of intervals, where each interval is represented by two integers denoting its boundaries, the task is to merge all overlapping interv...read more
Ans. 
Merge overlapping intervals and return sorted list of merged intervals.
• Identify overlapping intervals based on start and end times

• Merge overlapping intervals to form new intervals

• Sort the merged intervals in ascending order of start times
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 the valid paths as a list of strings sorted in alphabetical order.
Answered by AI
Add your answer

Round duration - 120 minutes
Round difficulty - Easy

Q1. 
Find All Pairs Adding Up to Target
Given an array of integers ARR of length N and an integer Target, your task is to return all pairs of elements such that they add up to the Target.
Input:
The first line ...read more
Ans. 
Given an array of integers and a target, find all pairs of elements that add up to the target.
• Iterate through the array and for each element, check if the target minus the element exists in a hash set.

• If it exists, add the pair to the result. If not, add the element to the hash set.

• Handle cases where the same element is used twice in a pair.

• Return (-1, -1) if no pair is found.
Answered by AI
Add your answer