Find the largest subarray having an equal number of 0’s and 1’s
Given a binary array containing 0 and 1, find a maximum length subarray with equal numbers of 0’s and 1’s.
Tag: Hashing
Find maximum length subarray having a given sum
Given an integer array, find the maximum length subarray having a given sum.
Print all subarrays with 0 sum
Given an array of integers, check if the array contains a sub-arrays with 0-sum. Also, prints end-points of all such sub-arrays…
Find majority element (Boyer–Moore Majority Vote Algorithm)
Given an integer array containing duplicates, return the majority element if present. A majority element appears more than n/2 times, where n is the array size.
Find a pair with the given sum in an array
Given an unsorted integer array, find a pair with the given sum in it.
Find the diagonal sum of a binary tree
Given a binary tree, calculate the sum of all nodes for each diagonal having negative slope (\). Assume that the left and right child of a node makes a 45–degree angle with the parent.
Print diagonal traversal of a binary tree
Given a binary tree, print all nodes for each diagonal having negative slope (\). Assume that the left and right child of a node makes a 45–degree angle with the parent.
Perform vertical traversal of a binary tree
Given a binary tree, perform vertical traversal on it. In vertical traversal, nodes of a binary tree are printed in vertical order. Assume that the left and right child makes a 45–degree angle with the parent.
Find the vertical sum of a binary tree
Given a binary tree, the print vertical sum of it. Assume the left and right child of a node makes a 45–degree angle with the parent.
Find ancestors of a given node in a binary tree
Given a binary tree, find all ancestors of a given node in it.
Print top view of a binary tree
Given a binary tree, print the top view of it. Assume the left and right child of a node makes a 45–degree angle with the parent.
Print bottom view of a binary tree
Given a binary tree, print the bottom view of it. Assume the left and right child of a node makes a 45–degree angle with the parent.