National Institute of Technology (NIT), Jamshedpur Placement Interview Questions

It was an online written round conducted on Coding Game platform. There were 2 sections including 15 MCQ and 2 coding questions.
The MCQs were based on C/C++ output based questions.
In the coding questions, we could only code in C++.

• Q1. Return the letter in the string having the highest frequency
  View Answers (2)
• Q2. Given an m x n binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area.
  View Answers (1)

Round duration - 70 minutes
It was a DSA based round in which the interviewer asked me 2 DSA based questions. One was based on the sliding window technique and the other was based on binary search.

• Q1. Return the maximum length of the alternating sequence and print the alternating sequence
  View Answers (2)
• Q2. Given a sorted array in which every element occurs twice except one find the element occurring only once. It can be solved using xor, 2 pointers, hashmap and bi...read more
  Add Answer

Round duration - 60 minutes
It was again a DSA based round in which the interviewer asked me 2 DSA based questions. One was based on a hashing technique that is using hashmap and the other was based on a binary tree.

• Q1. Find the minimum number of arrows needed to burst balloons represented by an array where a[I] means the height of the balloon. The constraint was if we hit a ba...read more
  View Answers (2)
• Q2. Question was based on the binary tree he asked me to print all paths in the binary tree having sum equal to a given target
  View Answers (1)