Modak Analytics Internship Trainee Interview Questions and Answers

Q1. Maximal rectangal
Ans. 
Find the largest rectangle containing only 1s in a binary matrix.
• Use dynamic programming to track heights of consecutive 1s.

• For each row, treat it as a histogram and calculate the maximal rectangle.

• Utilize a stack to efficiently compute the largest rectangle in a histogram.

• Example: For a matrix [[0,1,1],[1,1,0],[1,1,1]], the largest rectangle has area 4.
Answered by AI
Add your answer
Q2. Loop in linked list
Ans. 
Loop in linked list is a situation where a node points to a previous node in the list, creating an infinite loop.
• Check for loops using Floyd's cycle detection algorithm

• Use two pointers, one moving twice as fast as the other, to detect a loop

• If the fast pointer catches up to the slow pointer, there is a loop
Answered by AI
Add your answer

Q1. Basic hr question regarding your project and all
Add your answer
Q2. He was more interested in what is my thinking pattern
Add your answer

1 coding question, and basic MCQ

Two coding questions, one is easy and the other is difficult. Who solved 2nd question was shortlisted for an interview.

Q1. Introduce yourself—questions from OS, DBMS, DSA, Project, and one coding problem.
Add your answer

Q1. This is the HR round where they will generally check the process knowledge and comma skills.
Add your answer
Q2. Process related questions. Additional skills Typing speed
Add your answer

Logical reasoning and Essay writing as well as some comprehension based.

Estimate revenue of Haldirams of C.P outlet

Python technical questions

Basic HR questions like background , why should i hire you