Gyan Sagar by Arun Kumar Shukla | Banda City

www.bandacity.com

HOME

ALGORITHM

DATA STRUCTURE

PROGRAMING

SORTING

SEARCHING

Data Structure

Programing

Link List

Algorithm

Searching

Sorting

Operating System

Submit Question

Question:1: What is the virtual memory and that was the motivation behind virtual memory. How paging is used in virtual memory concept.
On:19 February 2012 >> Category->Operating System

Question:2: If we are using semaphore in ISR what will happen.
On:19 February 2012 >> Category->Operating System

Question:3: What are spinlocks.
On:19 February 2012 >> Category->Operating System

Question:4: What is difference between Binary Semaphore and Mutex.
On:19 February 2012 >> Category->Operating System

Question:5: Write a function to copy only some data bits from value to other value. These bits will be given in mask. prototype is given below:
Uint copybits(Uint val1,Uint val2,Uint mask);

if mask is 0x5 then only 0th and 2nd bit should be copied from vale to value 2 and new value should be returned.
On:19 February 2012 >> Category->Programing

Question:6: write definition of function to toggle a given bit in a given value.prototype is given below.
int toggleBit(int value,int position);
If bit was '0' then make it '1' and vice-versa.
On:19 February 2012 >> Category->Programing

Question:7: write definition of function to set a given bit in a given value.prototype is given below.
int setBitOn(int value,int position);
On:19 February 2012 >> Category->Programing

Question:8: What will be the answer of this code snippet..
#include
int main()
{
printf("\nma");
printf("\baun");
printf("\rar");
return 0;
}
On:29 January 2012 >> Category->Programing

Question:9: What is the difference between these two things :
#define TEMP_OPTION
#define TEMP_OPTION 1
On:29 January 2012 >> Category->Programing

Question:10: What will be the output of the given program:
int main()
{
int i=0;
for(i=0;i<20;i++)
{
switch(i)
{
case 0:i+=5;
case 1:i+=2;
case 5:i+=5;
default: i+=4;
break;
}
printf("%d,",i);
}
}
On:2 August 2011 >> Category->Programing

Question:11: Reverse a pair of element in a singly link list. e.g if Linklist is a->b->c->d->e->f then output should be b->a->d->c->f->e.
On:2 August 2011 >> Category->Link List

Question:12: how to find the duplicate elements in two arrays.
On:30 July 2011 >> Category->Searching

Question:13: What is deadlock and what are the 4 conditions that creates a deadlock?
On:30 July 2011 >> Category->Operating System

Question:14: Find all the pairs of integers whose sum is S in an int array.
On:29 July 2011 >> Category->Algorithm

Question:15: void main()
{
if(printf("Hell0"))
{
}
}
On:29 July 2011 >> Category->Data Structure

Question:16: Write a program to print "Hello" without using a semicolon.
On:29 July 2011 >> Category->Programing

Question:17: Please tell the use of Doubly Link List.
On:28 July 2011 >> Category->Data Structure

Question:18: Write a function to reverse the bits.
On:26 July 2011 >> Category->Programing

Question:19: Provide a solution for 8 Queen Problem.
OR
Algorithm for placing 8 Queen in a chess board.
OR
How many Solution are available for 8 Queen Problem.
On:26 July 2011 >> Category->Algorithm

Question:20: You have 100 story building and two glass balls, glass ball crashes if dropped from a particular floor of building. You have to find the story where your ball will break. You can’t use crashed ball. You have to find maximum attempt you will take for finding that level
On:26 July 2011 >> Category->Algorithm

Question:21: Write a algorithm for finding a common element in all rows of a given two dimensional array.
On:26 July 2011 >> Category->Algorithm

Question:22: Write a algorithm for finding the subset of numbers from given st of no whose some is equal to given number.
OR
Write a algorithm for Subset sum problem
On:26 July 2011 >> Category->Algorithm

Question:23: You are given an array containing only 0,1 and 2. Sort this array in one pass.You can't use anything like counting the no. of 0s and 1s.
OR
Dutch National Flag Problem with three color.
On:26 July 2011 >> Category->Algorithm

Question:24: Given an array of balls, which can be one of two colors (RED or BLUE), write a function that partitions the array in-place such that on exit from the function all the balls of the same color are contiguous. It does not matter whether the red or blue balls come first. It is not legal to change the color of a ball. They must be moved. Consider performance, memory utilization and code clarity and elegance of the solution when implementing the function.
OR
Dutch National Flag Problem with two color.
OR
A box contains Red and Green balls, now write the algorithm which arranges all Red balls onside and then all Green balls.
On:26 July 2011 >> Category->Algorithm

Question:25: What will be the Output of the program?

void copy_string(char *str)
{
strcpy(str,"Hi");
}

void main()
{
const char str[6]="Hello";
copy_string(str);
puts(str);
}
On:26 July 2011 >> Category->Programing

Question:26: What will be the Output of the program?

void copy_string(char *str)
{
strcpy(str,"Hi");
}

void main()
{
char *str="Hello";
copy_string(str);
puts(str);
}
On:26 July 2011 >> Category->Programing

Question:27: What will be the Output of the program?

int * get_char()
{
int a=10;
return(&a);
}

void main()
{
int *p;
p=get_char();
printf("printf");
printf("%d",*p);
}
On:26 July 2011 >> Category->Programing

Question:28: What will be the Output of the program?

int * get_char()
{
int a=10;
return(&a);
}

void main()
{
int *p;
p=get_char();
printf("%d",*p);
}
On:26 July 2011 >> Category->Programing

Question:29: Give a very good method to count the number of ones in a "n" bit number
On:26 July 2011 >> Category->Programing

Question:30: Given an array of length N containing integers between 1 and N, determine if it contains any duplicates
On:17 July 2011 >> Category->Programing

Question:31: Give a fast way to multiply a number by 7
On:17 July 2011 >> Category->Programing

Question:32: Give a one-line C expression to test whether a number is a power of 2. or How to check a given number is power of two or not in onle line?
On:17 July 2011 >> Category->Programing

Question:33: Write a program to find Endianess of the System. or How to find the endianess of the system?
On:17 July 2011 >> Category->Programing

Question:34: Write a function to swap two variable without temporary variable
On:17 July 2011 >> Category->Programing

Question:35: Write a function to reverse a string
On:17 July 2011 >> Category->Programing

Question:36: Reverse the digits of a given number.
On:17 July 2011 >> Category->Programing

Question:37: Find a unique element in an array in minimun comparision.
On:17 July 2011 >> Category->Searching

Question:38: write a function for Quick Sort.
On:17 July 2011 >> Category->Sorting

Question:39: write a function for Bubble sort.
On:17 July 2011 >> Category->Sorting

Question:40: write a function for Insertion sort.
On:17 July 2011 >> Category->Sorting

Question:41: Given an array of integers, find the contiguous sub-array with the largest sum. OR find the largest sum of contigeous element in an given array of integer
On:17 July 2011 >> Category->Data Structure

Question:42: Given an array of characters which form a sentence of words, give an efficient algorithm to reverse the order of the words (not characters) in it. OR How to reverse the words in linked list?
On:17 July 2011 >> Category->Data Structure

Question:43: Write a function to check the loop in Singly linked list. or How to check a loop in linked list?
On:17 July 2011 >> Category->Data Structure

Question:44: Find the intersection node of two given singly linklist.
On:17 July 2011 >> Category->Data Structure

Question:45: Find the nth node from last of a singly linklist.
On:17 July 2011 >> Category->Data Structure

Question:46: Find the Middle node of a given singly linklist.
On:17 July 2011 >> Category->Data Structure

Question:47: How to delete a node only pointer is given to you not head (But given pointer is not last node).
On:17 July 2011 >> Category->Data Structure

Question:48: How to delete alternate nodes of a linklist.
On:17 July 2011 >> Category->Data Structure