Otipy Software Developer Intern Interview Questions and Answers

It was aptitude + oops concpets mcqs

This round had 3 dsa questions (tree, linked list, array) and 1 output based answer(bst)

This was another coding round of higher difficulty (linked list, tree)

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. Brute Force
1. We are given the function MERGEINTERVALS(), which takes a 2D vector representing the vector of intervals and returns another 2D vector which is the vector of merged intervals.
2. We create another function ISOVERLAP() to check if the current interval overlaps with the other interval.
3. Now we create an empty 2D vector “RES” to store finally merged intervals and another boolean vector “VIS” to mark if the current in...read more
Answered Anonymously
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. Bactracking
Approach: We can start the traversal of the paths from the rat’s starting position, i.e. (0,0) keeping track of the visited cells during the traversal. We will recursively go through all the paths possible until the last index of the grid (destination) is reached, and add the path information using which the rat successfully reached the end.
 
Algorithm is as follows:
 
1. Take the starting position of th...read more
Answered Anonymously
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. Backtracking
The idea is to fix a character at a position and then find the permutations for rest of the characters.
Make a list ‘ans’ which will contain the permutations of the given string.
 
Algorithm:
Let’s define a function generatePermutaionsHelper(Str, l, r). This function generates the permutations of the substring which starts from index  ‘l’ and ends at index  ‘r’.
• Call the function: generatePermutai...read more
Answered Anonymously
Add your answer

Q1. Introduce yourself- basic introduction
View 1 more answer
Q2. What projects have you worked on
Ans. 
I have worked on various projects including a web application for a retail company and a mobile app for a fitness tracking system.
• Developed a web application for a retail company to manage inventory and sales.

• Created a mobile app for a fitness tracking system that allows users to track their workouts and set goals.

• Contributed to a team project for building a chatbot using natural language processing.

• Implemented a data ...read more
Answered by AI
Add your answer
Q3. Difference between various programming languages
Ans. 
Programming languages differ in syntax, features, and purpose.
• Syntax: how code is written and structured

• Features: what the language can do and how it does it

• Purpose: what the language is best suited for

• Examples: Java for enterprise applications, Python for data science, JavaScript for web development
Answered by AI
Add your answer
Q4. Why did you applied for Software Development Intern position?
Ans. 
I applied for the Software Development Intern position because I am passionate about coding and want to gain practical experience in software development.
• Passionate about coding

• Desire to gain practical experience

• Interest in software development

• Opportunity to learn and grow

• Aligns with my career goals
Answered by AI
Add your answer
Q5. Have you ever faced any problem or issue during your project and how did you resolved them?
Ans. 
Yes
• During a project, I faced a problem with integrating a third-party API.

• I resolved the issue by thoroughly analyzing the API documentation and troubleshooting the code.

• Another problem I encountered was a performance bottleneck in the application.

• To resolve it, I used profiling tools to identify the bottleneck and optimized the code accordingly.

• Additionally, I faced a challenge with a database query that was returning...read more
Answered by AI
Add your answer

Aptitude test consisted of around 45 MCQs from basic topics like C, C++, OOPS

2nd round had 3 medium level (Leetcode) questions and 1 output question: 1. Level order traversal, 2. count zeros(not sure), 3. Linked List traversal related.

Round duration - 45 minutes
Round difficulty - Easy

There were around 20 mcq's on Aptitude.
1 Coding Question

Q1. 
Sum of Maximum and Minimum Elements Problem Statement
Given an array ARR of size N, your objective is to determine the sum of the largest and smallest elements within the array.
Follow Up:
Can you achie...read more
Ans. 
First I initialized two variables max and min.
and traverse the array to find max and min.
then return the sum of max and min.
Answered Anonymously
View 3 more answers

Round duration - 60 minutes
Round difficulty - Easy

Q1. 
Design a Constant Time Data Structure
Create a data structure that maintains mappings between keys and values, supporting the following operations in constant time:
1. INSERT(key, value): Add or update t...read more
Ans. Array Approach - Separate Chaining
Approach:
HashMap is the data structure used to store key-value pairs, where the average retrieval time for get() and insert() operations is constant i.e. O(1).
 
Hashmap uses the array of Singly Linked List internally.
 
The array is called the buckets and at every bucket(i-th index of the array) holds a pointer to head of the Singly Linked List. 
Every Linked List Node has f...read more
Answered Anonymously
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
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
Add your answer

Q1. Basic question in any interview:- Tell me about yourself?
Add your answer
Q2. What are your projects?
Add your answer