GeeksforGeeks

A computer science portal for geeks

     GeeksQuiz

In a Binary Search Tree (BST), all keys in left subtree of a key must be smaller and all keys in right subtree must be greater. So a Binary Search Tree by definition has distinct keys.

Read More »

What is Handshaking Lemma? Handshaking lemma is about undirected graph. In every finite undirected graph number of vertices with odd degree is always even.

Read More »

Hash Table supports following operations in Θ(1) time.

Read More »

Given A binary Tree, how do you remove all the half nodes (which has only one child)? Note leaves should not be touched as they have both children as NULL.

Read More »

Given a Binary Search Tree (BST) and a positive integer k, find the k’th largest element in the Binary Search Tree.

Read More »

A vertex cover of an undirected graph is a subset of its vertices such that for every edge (u, v) of the graph, either ‘u’ or ‘v’ is in vertex cover.

Read More »

A complete binary tree is a binary tree whose all levels except the last level are completely filled and all the leaves in the last level are all to the left side.

Read More »

A full binary tree is defined as a binary tree in which all nodes have either zero or two child nodes. Conversely, there is no node in a full binary tree, which has one child node.

Read More »

Given a Binary Tree, find sum of all left leaves in it. For example, sum of all left leaves in below Binary Tree is 5+23+50 = 78.

Read More »

Given a Binary Tree and a number k, remove all nodes that lie only on root to leaf path(s) of length smaller than k.

Read More »

Given a Binary Tree and a key ‘k’, find distance of the closest leaf from ‘k’.

Read More »

Consider lines of slope -1 passing between nodes (dotted lines in below diagram). Diagonal sum in a binary tree is sum of all node’s data lying between these lines.

Read More »

Given a Binary Tree, we need to print the bottom view from left to right.

Read More »

Let us consider the following problem to understand Binary Indexed Tree.

Read More »
Page 1 of 1112345...10...Last »