Write a program that unsets the rightmost set bit of an integer. Examples : Input: 12 (00…01100) Output: 8 (00…01000) Input: 7 (00…00111) Output: 6… Read More »
All Easy Articles
Given an array A[] consisting 0s, 1s and 2s. The task is to write a function that sorts the given array. The functions should put… Read More »
Question: Given a binary tree, find out if the tree can be folded or not. A tree can be folded if left and right subtrees… Read More »
In C, data type of character constants is int, but in C++, data type of same is char. If we save below program as test.c… Read More »
Which of the following two code segments is faster? Assume that compiler makes no optimizations. filter_none edit close play_arrow link brightness_4 code /* FIRST */… Read More »
Write a SortedMerge() function that takes two lists, each of which is sorted in increasing order, and merges the two together into one list which… Read More »
To uniquely construct a Binary Tree, Inorder together with either Postorder or Preorder must be given (See this for details). However, either Postorder or Preorder… Read More »
Write a function AlternatingSplit() that takes one list and divides up its nodes to make two smaller lists ‘a’ and ‘b’. The sublists should be… Read More »
Explain the functionality of following functions. Question 1 filter_none edit close play_arrow link brightness_4 code /* Assume that n is greater than or equal to… Read More »
Given an array arr[] of n integers, construct a Product Array prod[] (of same size) such that prod[i] is equal to the product of all… Read More »
Given two lists sorted in increasing order, create and return a new list representing the intersection of the two lists. The new list should be… Read More »
Given a binary tree, write a function to get the maximum width of the given tree. Width of a tree is maximum of widths of… Read More »
Given an input string, write a function that returns the Run Length Encoded string for the input string. For example, if the input string is… Read More »
Explain the functionality of following functions. Question 1 filter_none edit close play_arrow link brightness_4 code int fun1(int x, int y) { if(x == 0) return… Read More »
Given a sorted array and a value x, the ceiling of x is the smallest element in array greater than or equal to x, and… Read More »
Example: Let the input string be “i like this program very much”. The function should change the string to “much very program this like i”… Read More »
Write a program that converts a given tree to its Double tree. To create Double tree of the given tree, create a new duplicate for… Read More »
In C++, a Copy Constructor may be called in following cases: 1. When an object of the class is returned by value. 2. When an… Read More »
Following questions have been asked in GATE CS 2010 exam. 1. What does the following program print? filter_none edit close play_arrow link brightness_4 code #include<stdio.h>… Read More »
For the below example tree, all root-to-leaf paths are: 10 –> 8 –> 3 10 –> 8 –> 5 10 –> 2 –> 2 Recommended:… Read More »
