# Category Archives: Binary Search Tree

Round 1 ( Coding Round + MCQs ): Platform : Hackerearth Maximum 0 flipping subarray Find a tour that visits all stations The test cases… Read More
Given a Binary Tree, write a function that returns the size of the largest subtree which is also a Binary Search Tree (BST). If the… Read More
1st Round : 1)https://www.geeksforgeeks.org/maximum-product-subarray/ 2)https://www.geeksforgeeks.org/sort-an-almost-sorted-array-where-only-two-elements-are-swapped/ 3) Delete all nodes whose value is greater than K 2nd Round (1 hr 30 mins) 1) Clone a Binary… Read More
We have already discuss the Binary Threaded Binary Tree.Insertion in Binary threaded tree is similar to insertion in binary tree but we will have to… Read More
We have discussed simple BST insert. How to insert in a tree where parent pointer needs to be maintained. Parent pointers are helpful to quickly… Read More
Given an array of N elements and two integers A, B which belong to the given array. Create a Binary Search Tree by inserting elements… Read More
Given Binary Search Tree. The task is to find sum of all elements smaller than and equal to Kth smallest element. Examples:  Input : K… Read More
Given a Binary search Tree that contains positive integer values greater than 0. The task is to check whether the BST contains a dead end… Read More
Given a binary search tree and a target node K. The task is to find the node with a minimum absolute difference with the given… Read More
Given two Binary Search Trees (BST) and a given sum. The task is to find pairs with given sum such that each pair elements must… Read More
Given a binary search tree and a sorted sub-sequence. the task is to check if the given sorted sub-sequence exist in binary search tree or… Read More
Panel 1 Tell me about yourself. How many interviews did you attend? Reasons for your rejection in the interviews? How did you deal with those… Read More
Accolite visited our campus. There was a Pre-Placement talk before Round 1.  Round 1  MCQ (20 Qus)- 30 Mins 72 people selected in 640 students. … Read More
Given an array of integers, replace every element with the least greater element on its right side in the array. If there are no greater… Read More
Online Round: 2 Programming questions for 2 Hours Convert set of strings in number as given on phone keypad. String will contain only lower case… Read More