Tag Archives: array

Construct Binary Search Trees from keys 1 to n Problem statement to construct a Binary Search Tree(BST) from keys 1 to n. We are given a list of consecutive numbers from 1 to . Determine the number of binary trees that can be constructed from these numbers. Example for building a Binary Search Tree from keys… Read More »

Turn an image by 90 degrees Turn an image by 90 degrees Problem Statement: An image can be treated as 2D matrix which can be stored in a buffer. We are given the matrix dimensions and it’s base address. Write a program to turn it by 90 degrees. Turn an image by 90 degrees Example:… Read More »

Create a BST such that sum of all greater keys is added to its every key. Problem statement to construct a Binary Search Tree (BST) such that sum of all greater keys is added to its every key: Given a balanced binary search tree (BST), build a binary search tree such that all nodes in original… Read More »

Find the maximum j – i such that arr[j] greater than arr[i] Find the maximum j – i such that arr[j] greater than arr[i] Problem Statement: Given an array find the maximum difference j – i such that arr[j] > arr[i]. Find the maximum j – i such that arr[j] greater than arr[i] Example: arr[] = {2, 8, 1, 9, 0}… Read More »

Equilibrium index of an array Equilibrium index of an array Problem Statement: Equilibrium index of an array is an index such that the sum of elements at lower indexes is equal to the sum of elements at higher indexes. Given an array, write a program to find an equilibrium index, if any or print -1… Read More »

k largest elements in an array using heaps We suggest that you go through this post first: Building a max heap. k largest elements in an array using heaps Problem Statement: Write a program for printing k largest elements in a given array. Make use of heaps for an efficient program. k largest elements in an… Read More »

k largest elements in an array k largest elements in an array Problem Statement: Write a program for printing k largest elements in a given array. k largest elements in an array Example: arr[] = {10, 19, 6, 8, 2, 0, 28, 30} k = 3 Required output in no specific order: k largest numbers… Read More »