iMocha Software Developer Interview Questions and Answers

It was ok. I was not able to solve all the questions.

Q1. Remove the last element from a linkedlist
Ans. 
To remove the last element from a linked list, iterate to the second last node and update its next pointer to null.
• Iterate through the linked list to find the second last node

• Update the next pointer of the second last node to null
Answered by AI
Add your answer
Q2. Some basic questions on oops dbms and os
Add your answer

Few questions that would involve problem solving. Basic 10th std math would suffice

Had few DSA questions.

Q1. Technical interview
Add your answer

Q1. About job, expection etc
Add your answer

General aptitude questions

Abstract topic group discussion

Q1. Technical interview covering topics on oops , data structures , conditional statements.
Add your answer

Q1. General questions- introduction , how previous rounds went ,hobbies , what do you know about our company , situation based questions.
Add your answer

Simple question on maths

Q1. Explain OOPS concept
Ans. 
OOPS (Object-Oriented Programming) is a programming paradigm based on the concept of objects, which can contain data and code.
• OOPS focuses on creating objects that interact with each other to solve complex problems

• Key principles include encapsulation, inheritance, polymorphism, and abstraction

• Encapsulation ensures that the internal state of an object is hidden from the outside world

• Inheritance allows a class to inherit...read more
Answered by AI
Add your answer
Q2. Coding array questions
Add your answer

Q1. Oops concept Js related output questions
Add your answer

Q1. Regarding the Past Projects, mine were with Firebase and Flutter.
Add your answer
Q2. Medium DSA questions for Array and String and Flutter
Add your answer

Medium to hard level problem questions and basic subjects fundamentals mcqs

Q1. Basic OS questions
Add your answer
Q2. Basic CN questions
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Q1. 
Path Queries Problem Statement
Consider a weighted, undirected graph with 'V' vertices numbered from 1 to 'V' and 'E' bidirectional edges. You are tasked with handling 'Q' queries. For each query, you are...read more
Ans. 
Implement a function to find the shortest distance between two vertices in a weighted, undirected graph.
• Use Dijkstra's algorithm to find the shortest path between the given vertices.

• Create a graph data structure to represent the weighted, undirected graph.

• Handle cases where no path exists between the given vertices by returning -1.

• Optimize the algorithm to handle multiple queries efficiently.

• Consider edge cases such as...read more
Answered by AI
Add your answer
Q2. 
Merge Sort Algorithm Problem Statement
Your task is to sort a sequence of numbers stored in the array ‘ARR’ in non-descending order using the Merge Sort algorithm.
Explanation:
Merge Sort is a divide-an...read more
Ans. 
Implement Merge Sort algorithm to sort a sequence of numbers in non-descending order.
• Divide the input array into two halves recursively

• Sort the two halves separately

• Merge the sorted halves to produce a fully sorted array

• Time complexity of Merge Sort is O(n log n)

• Example: Input - [5, 2, 9, 1, 5], Output - [1, 2, 5, 5, 9]
Answered by AI
Add your answer
Q3. 
Rat in a Maze: All Paths Problem
You are provided with an N * N maze where a rat is positioned at starting cell MAZE[0][0]. The goal is to determine and print all possible paths that the rat can take to r...read more
Ans. 
Given an N * N maze with binary values, find and print all possible paths for a rat to reach the destination cell.
• Use backtracking to explore all possible paths from the starting cell to the destination cell.

• At each cell, check if it is a valid move (within bounds and not blocked), then recursively explore all four directions.

• Keep track of the path taken so far and mark the cells accordingly.

• Once the destination cell i...read more
Answered by AI
Add your answer