Queries on XOR of greatest odd divisor of the range

Problem Statement The problem “Queries on XOR of greatest odd divisor of the range” states that you are given an array of integer and query q, each query consists of a range. The problem statement asks to find out the XOR of the greatest odd divisor within the given range …

Read moreQueries on XOR of greatest odd divisor of the range

Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space

Problem Statement You are given an array of integers. The problem “Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space” asks to shuffle all the numbers in the array such that the numbers which are like (x0, x1, x2, x3, y0, y1, y2, y3) will be shuffled like x0, y0, …

Read moreShuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space

Check if the given array can represent Level Order Traversal of Binary Search Tree

Problem Statement The problem “Check if the given array can represent Level Order Traversal of Binary Search Tree” states that you are given a level order traversal of the binary search tree. And using the level order traversal of the tree. We need to efficiently find if the level order …

Read moreCheck if the given array can represent Level Order Traversal of Binary Search Tree

Binary Tree to Binary Search Tree Conversion using STL set

Problem Statement We are given a binary tree and we need to convert it into a binary search tree. The problem “Binary Tree to Binary Search Tree Conversion using STL set” asks to do conversion using STL set. We have already discussed converting the binary tree into BST but we …

Read moreBinary Tree to Binary Search Tree Conversion using STL set

Count pairs from two linked lists whose sum is equal to a given value

Problem Statement Problem “Count pairs from two linked lists whose sum is equal to a given value” state that you are given two linked lists and an integer value sum. The problem statement asked to find out how many total pair has a sum equal to the given value. Example …

Read moreCount pairs from two linked lists whose sum is equal to a given value

Find pairs with given sum such that elements of pair are in different rows

Problem Statement “Find pairs with given sum such that elements of pair are in different rows” problem states that you are given a matrix of integers and a value called “sum”. The problem statement asks to find out all the pairs in a matrix that sums up to a given …

Read moreFind pairs with given sum such that elements of pair are in different rows

Longest Span with same Sum in two Binary arrays

Problem Statement You are given two arrays of which each contains binary number. The problem statement asks to find longest span with same sum in two binary arrays, that is to find out the maximum length common sub-array from (i, j) in such a way that j is greater than …

Read moreLongest Span with same Sum in two Binary arrays

Largest area rectangular sub-matrix with equal number of 1’s and 0’s

Problem Statement Given a binary matrix of size n x m. The problem is to find the largest area rectangular sub-matrix with equal number of 1’s and 0’s. Example Dimensions = 4 x 4 Matrix: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 …

Read moreLargest area rectangular sub-matrix with equal number of 1’s and 0’s