Bharati Vidyapeeth's College of Engineering for Women, Pune Placement Interview Questions

Round duration - 180 min
Round difficulty - Hard

• Q1. Longest Common Subsequence You have been given two Strings “STR1” and “STR2” of characters. Your task is to find the length of the longest common subsequence. A...read more
  View Answers (5)
• Q2. 0 1 Knapsack A thief is robbing a store and can carry a maximal weight of W into his knapsack. There are N items and the ith item weighs wi and is of value vi. ...read more
  View Answers (2)
• Q3. K Largest Element You are given an unsorted array containing ‘N’ integers. You need to find ‘K’ largest elements from the given array. Also, you need to return ...read more
  View Answers (5)

Round duration - 60 Minutes
Round difficulty - Medium

• Q1. Size of Largest BST in Binary Tree You are given a binary tree with 'N' nodes. Your task is to return the size of the largest subtree of the binary tree...read more
  View Answers (3)
• Q2. Matrix Chain Multiplication You are given ‘N’ 2-D matrices and an array/list “ARR” of length ‘N + 1’ where the first ‘N’ integers denote the number of rows in t...read more
  View Answers (3)
• Q3. Rotate Linked List You have been given a Linked List having ‘N’ nodes and an integer ‘K’. You have to rotate the Linked List by ‘K’ positions in a clockwise dir...read more
  View Answers (3)

Round duration - 45 minutes
Round difficulty - Easy

• Q1. System Design Question We have to code a todo alike app called PROJECT PLANNER with raw HTML, CSS & JS in 2:30-3:00 Hours, all the instructions related to U...read more
  View Answers (1)
• Q2. Longest Palindromic Substring You are given a string ('STR') of length 'N'. Find the longest palindromic substring. If there is more than one pa...read more
  View Answers (5)