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

Round duration - 180 min
Round difficulty - Hard

• Q1. Longest Common Subsequence Problem Statement Given two strings STR1 and STR2 , determine the length of their longest common subsequence. A subsequence is a seq...read more
  View Answers (1)
• Q2. 0/1 Knapsack Problem Statement A thief is planning to rob a store and can carry a maximum weight of 'W' in his knapsack. The store contains 'N' items where the...read more
  View Answers (1)
• Q3. K Largest Elements Problem Statement You are given an unsorted array containing 'N' integers. Your task is to find the 'K' largest elements from this array and...read more
  View Answers (1)

Round duration - 60 Minutes
Round difficulty - Medium

• Q1. Size of Largest BST in a Binary Tree Given a binary tree with 'N' nodes, determine the size of the largest subtree that is also a Binary Search Tree (BST). Exp...read more
  View Answers (1)
• Q2. Matrix Chain Multiplication Problem Given 'N' 2-dimensional matrices and an array ARR of length N + 1 , where the first N integers denote the number of rows in...read more
  View Answers (1)
• Q3. Rotate Linked List Problem Statement Given a linked list consisting of 'N' nodes and an integer 'K', your task is to rotate the linked list by 'K' positions in...read more
  View Answers (1)

Round duration - 45 minutes
Round difficulty - Easy

• Q1. Longest Palindromic Substring Problem Statement You are provided with a string STR of length N . The task is to find the longest palindromic substring within S...read more
  View Answers (1)