Most answered questions in Programming and DS

0 votes

1 answer

1951

BARC 2020 CS interview question
In a program, you build a tree(non-empty) according to some inputs in the program. Now you have to shutdown your computer and the next day you need to work on this already build tree(do not build the tree again from scratch). How would ... something else to get the already build tree? The tree can be binary or non-binary but non-empty. Give a detailed explanation.

In a program, you build a tree(non-empty) according to some inputs in the program. Now you have to shutdown your computer and the next day you need to work on this alread...

420 views

rayg asked Oct 13, 2021

1 votes

1 answer

1952

Applied Test Series
Worst case time required to construct a balanced BST given a sorted array of integers which can be inserted in any order

Worst case time required to construct a balanced BST given a sorted array of integers which can be inserted in any order

500 views

LRU asked Oct 4, 2021

1 votes

1 answer

1953

TIFR CSE 2021 | Part B | Question: 2
Let $L$ be a singly-linked list $X$ and $Y$ be additional pointer variables such that $X$ points to the first element of $L$ and $Y$ points to the last element of $L$. Which of the following operations cannot be done in time that is ... after the last element of $L$. Add an element before the first element of $L$. Interchange the first two elements of $L$.

Let $L$ be a singly-linked list $X$ and $Y$ be additional pointer variables such that $X$ points to the first element of $L$ and $Y$ points to the last element of $L$. Wh...

soujanyareddy13

788 views

soujanyareddy13 asked Mar 25, 2021

3 votes

1 answer

1954

GATE Overflow Test Series | Mock GATE | Test 5 | Question: 26
Consider the following C program #include <stdio.h> int main() { char *str1 = "Hello In\0dia"; char *str2 = "x%s"; char *str3 = str2; printf(str3, str1); return 0; } What will be the output when the above program is executed? xHello In dia xHello In xHello In$\backslash 0$dia x%s

Consider the following C program#include <stdio.h int main() { char *str1 = "Hello In\0dia"; char *str2 = "x%s"; char *str3 = str2; printf(str3, str1); return 0; }What wi...

328 views

gatecse asked Feb 8, 2021

6 votes

1 answer

1955

GATE Overflow Test Series | Mock GATE | Test 5 | Question: 27
Which of the following is/are the correct way of declaring a function in C which can accept int $a[20][4][5]$ as a parameter? (Mark all the appropriate choices) fun(int ***a) fun(int (*a)[4][5]) fun(int a[ ][4][5]) fun3(int a[20][4][5])

Which of the following is/are the correct way of declaring a function in C which can accept int $a[20][4][5]$ as a parameter? (Mark all the appropriate choices)fun(int *...

539 views

gatecse asked Feb 8, 2021

5 votes

1 answer

1956

GATE Overflow Test Series | Mock GATE | Test 5 | Question: 40
Consider the following C program: #include<stdio.h> int (*foo(int (*f)(int,int))) (int, int) { return f+1; } int fun1(int x,int y) { return x+y; } int fun2(int x,int y) { return x*y; } int main() { int (*fun_ptr[2])(int ... ; } What will be the output when the above program is executed? $4\;\; 5$ $20\;\; 9$ $9\;\; 20$ None of these

Consider the following C program:#include<stdio.h int (*foo(int (*f)(int,int))) (int, int) { return f+1; } int fun1(int x,int y) { return x+y; } int fun2(int x,int y) { r...

547 views

gatecse asked Feb 8, 2021

3 votes

1 answer

1957

GATE Overflow Test Series | Mock GATE | Test 5 | Question: 46
While searching the key value $4$ in a binary search tree, key values $1,2,3,6,8,9,10$ and $11$ are traversed not necessarily in the order given. How many different orders are possible in which these key values can occur on the search path from the root to the node containing value $4$?

While searching the key value $4$ in a binary search tree, key values $1,2,3,6,8,9,10$ and $11$ are traversed not necessarily in the order given. How many different order...

499 views

gatecse asked Feb 8, 2021

2 votes

1 answer

1958

GATE Overflow Test Series | Mock GATE | Test 5 | Question: 47
Consider a C function print() which takes a root of binary search tree and a positive number $ k'$ as arguments as given below: struct node { int data; struct node *left, *right; }; int count = 0; void ... represents root of the following Binary Search Tree? (You can assume the binary search tree to be terminated properly by NULLs)

Consider a C function print() which takes a root of binary search tree and a positive number $‘k’$ as arguments as given below:struct node { int data; struct node *le...

342 views

gatecse asked Feb 8, 2021

2 votes

1 answer

1959

GATE Overflow Test Series | Mock GATE | Test 4 | Question: 16
What is the worst case time complexity in building a heap of $n$ elements? $\Theta(n\log n)$ $\Theta(n^2)$ $\Theta(n*\log n *\log n)$ $\Theta(n)$

What is the worst case time complexity in building a heap of $n$ elements?$\Theta(n\log n)$$\Theta(n^2)$$\Theta(n*\log n *\log n)$$\Theta(n)$

241 views

gatecse asked Feb 1, 2021

2 votes

1 answer

1960

GATE Overflow Test Series | Mock GATE | Test 4 | Question: 26
What is the output of the following program? #include<stdio.h> int main() { int i=0; for(i++;i==1;i=2) printf("Inside loop "); printf("Outside loop"); return 0; } Inside loop Outside loop Outside loop Infinite times Inside loop Syntax error in for loop statement

What is the output of the following program?#include<stdio.h int main() { int i=0; for(i++;i==1;i=2) printf("Inside loop "); printf("Outside loop"); return 0; }Inside loo...

228 views

gatecse asked Feb 1, 2021

3 votes

1 answer

1961

GATE Overflow Test Series | Mock GATE | Test 4 | Question: 30
What is the output of the following program when run on a $64$ bit environment? #include<stdio.h> #include<string.h> int main() { char *a= "GATE 2021"; char b[ ]="GATE 2021"; printf("%d %d %d %d %d", strlen(a),strlen(b) ... $9\:\: 9\:\: 1\:\: 8\:\: 10$ Possible runtime error

What is the output of the following program when run on a $64$ bit environment?#include<stdio.h #include<string.h int main() { char *a= "GATE 2021"; char b[ ]="GATE 2021"...

356 views

gatecse asked Feb 1, 2021

6 votes

1 answer

1962

GATE Overflow Test Series | Mock GATE | Test 4 | Question: 32
Consider the following C program: #include<stdio.h> #include<string.h> int main() { int x = 1; char *y; y=(char*)&x; if(*y == 1) printf("%s", "yes"); else printf("%s","no"); return 0; } What will be the output of the above code? yes no Output depends on the system Undefined behavior

Consider the following C program:#include<stdio.h #include<string.h int main() { int x = 1; char *y; y=(char*)&x; if(*y == 1) printf("%s", "yes"); else printf("%s","no");...

414 views

gatecse asked Feb 1, 2021

1 votes

1 answer

1963

GATE Overflow Test Series | Mock GATE | Test 4 | Question: 43
What is the value returned by the below function when invoked as $fun(20,1)?$ int fun(int x,int y) { if(x/2==0) return 0; else if(x%2) return fun(x/2,3*y) + x + y; else return fun(x/2,2*y) + x + y; } $48$ $49$ $54$ $56$

What is the value returned by the below function when invoked as $fun(20,1)?$int fun(int x,int y) { if(x/2==0) return 0; else if(x%2) return fun(x/2,3*y) + x + y; else re...

157 views

gatecse asked Feb 1, 2021

2 votes

1 answer

1964

GATE Overflow Test Series | Mock GATE | Test 4 | Question: 44
What is the output of the following program? #include<stdio.h> void fun1(int *x); void fun2(int *y); int a; int main() { a=5; fun1(&a); printf("%d\n",a); return 0; } void fun1(int *b) { int a = *b-2; fun2(&a); *b = a+ ... ,a); } void fun2(int *c) { *c-=a; printf("%d",*c); } $420$ $-2-2-1$ $-234$ $-2-1-1$

What is the output of the following program?#include<stdio.h void fun1(int *x); void fun2(int *y); int a; int main() { a=5; fun1(&a); printf("%d\n",a); return 0; } void f...

181 views

gatecse asked Feb 1, 2021

3 votes

1 answer

1965

GATE Overflow Test Series | Mock GATE | Test 3 | Question: 35
What is the output of the following C program? (Mark all the appropriate choices) #include<stdio.h> #include<stdlib.h> int main() { char *a="Gateoverflow"; // line 1 char b[ ]="Gateoverflow"; // line 2 a[ ... due to line $3$ Possible run time error due to line $4$ Possible run time error due to line $5$

What is the output of the following C program? (Mark all the appropriate choices)#include<stdio.h #include<stdlib.h int main() { char *a="Gateoverflow"; // line 1 char b[...

406 views

gatecse asked Jan 26, 2021

3 votes

1 answer

1966

GATE Overflow Test Series | Mock GATE | Test 3 | Question: 38
What is the output of the following program? $($Assume that the value returned by the malloc call is $1001.)$ #include<stdio.h> #include<stdlib.h> void fun(int **y); int main() { int *x = (int*)malloc(sizeof(int)); *x = 132; fun(& ... ",*y); } $21$ $132$ $1001$ $1001$ $21$ $1001$ $1001$ garbage $1001$ $21$ $21$ $132$

What is the output of the following program?$($Assume that the value returned by the malloc call is $1001.)$#include<stdio.h #include<stdlib.h void fun(int y); int main(...

171 views

gatecse asked Jan 26, 2021

3 votes

1 answer

1967

GATE Overflow Test Series | Mock GATE | Test 3 | Question: 42
The preorder traversal sequence of a binary search tree is $12 , 4 , 2 , 1 , 3 , 8 , 6 , 10 , 17 , 15 , 14 , 16 , 19 , 18 , 20$. If the sum of the value of nodes whose index values (position from beginning) of preorder and postorder traversals are same is $k,$ then the value of $k$ is _________

The preorder traversal sequence of a binary search tree is $12 , 4 , 2 , 1 , 3 , 8 , 6 , 10 , 17 , 15 , 14 , 16 , 19 , 18 , 20$. If the sum of the value of nodes whose in...

287 views

gatecse asked Jan 26, 2021

3 votes

1 answer

1968

GATE Overflow Test Series | Mock GATE | Test 3 | Question: 49
What will be the output when the following C program is executed? #include<stdio.h> #define N 100000 int foo(int a[], int *b) { a[0] = 1; a[1] = 2; b++; b[0] = 3; b[1] = 4; return a[0]; } int main() { int a[N]; for(int i = 0; i < N; i++) { a[i] = i; } a[0] = foo(a, a); printf("%d", a[0]+a[1]+a[2]+a[3]); return 0; }

What will be the output when the following C program is executed?#include<stdio.h #define N 100000 int foo(int a[], int *b) { a[0] = 1; a = 2; b++; b[0] = 3; b = 4; ret...

225 views

gatecse asked Jan 26, 2021

4 votes

1 answer

1969

GATE Overflow Test Series | Mock GATE | Test 2 | Question: 34
What does the following function do? int Dosomething(int n) { int ceil = sqrt(n); int j; for(j=ceil;j>1;j--) { if(n%j==0 && j<=n) return 1; } return 0; } Return $1$ whenever $n$ is a prime number Return $0$ whenever $n$ is a prime number Return $0$ whenever $n$ is a composite number None of the above

What does the following function do?int Dosomething(int n) { int ceil = sqrt(n); int j; for(j=ceil;j>1;j ) { if(n%j==0 && j<=n) return 1; } return 0; }Return $1$ whenever...

259 views

gatecse asked Jan 17, 2021

8 votes

1 answer

1970

GATE Overflow Test Series | Mock GATE | Test 2 | Question: 41
What will be the output? #include<stdio.h> int g; int main() { static int a,b; int c=2,d; d = (a||(++b &&(c | ++g))); printf("%d",d); } $0$ $3$ $1$ Garbage value

What will be the output?#include<stdio.h int g; int main() { static int a,b; int c=2,d; d = (a||(++b &&(c | ++g))); printf("%d",d); }$0$$3$$1$Garbage value

376 views

gatecse asked Jan 17, 2021

Page:

« prev
1
...
93
94
95
96
97
98
99
100
101
102
103
...
310
next »