Indian Institute of Technology (IIT), Chennai Placement Interview Questions

Round duration - 95 Minutes
Round difficulty - Easy

This was a programming test consisting of 3 sections with 1 question each. 25 mins for the 1st section, and 35 for the 2nd and 3rd section. Each section had its own fixed time.

• Q1. Majority Element - II Problem Statement You are given an array ARR of integers of length N . Your task is to find all the elements that occur strictly more tha...read more
  Add Answer
• Q2. MegaPrime Numbers Problem Statement Given two integers Left and Right , determine the count of 'megaprime' numbers within the inclusive range from 'Left' to 'R...read more
  Add Answer
• Q3. Jump Game Problem Statement In this problem, you are given an array ARR consisting of N integers. Your task is to determine the minimum number of jumps require...read more
  Add Answer

Round duration - 70 Minutes
Round difficulty - Medium

There were two interviewers on a video call. For the first 25 minutes, the first interviewer asked his questions, and later the second one. For the second 25 minutes, questions related to OOPS were discussed, and also was asked to implement few things.

• Q1. Alien Dictionary Problem Statement You are provided with a sorted dictionary (by lexical order) in an alien language. Your task is to determine the character o...read more
  Add Answer
• Q2. Bottom View of Binary Tree Given a binary tree, determine and return its bottom view when viewed from left to right. Assume that each child of a node is positi...read more
  Add Answer

Round duration - 60-65 minutes
Round difficulty - Medium

It consisted of two coding problems which involved proper coding it and explaining each and every aspect and I have to show dry run over a few cases

• Q1. Is Binary Heap Tree Problem Statement You are given a binary tree of integers. Your task is to determine if it is a binary heap tree or not. Input: The first l...read more
  Add Answer
• Q2. Chocolate Distribution Problem You are given an array/list CHOCOLATES of size 'N', where each element represents the number of chocolates in a packet. Your tas...read more
  Add Answer

Round duration - 20 minutes
Round difficulty - Easy

It was a very friendly and chill round.