Recent questions tagged geeks-to-geeks - GATE Overflow

+1 vote

1 answer

1

Which of the following condition is sufficient to detect cycle in a directed graph?

asked Dec 12, 2018 in Algorithms by Gangani_Son (131 points) | 402 views

+1 vote

2 answers

2

Gate Sample Question
int f(int n) { static int i = 1; if (n ≥ 5) return n; n = n + i; i++; return f(n); } The value returned by f(1) is: (a) 5 (b) 6 (c) 7 (d) 8 need solution with explaination

asked May 26, 2017 in Algorithms by Pranav Madhani Junior (739 points) | 188 views

+1 vote

2 answers

3

Gate Sample Question
#include<stdio.h> void crazy(int n, int a, int b) { if (n ≤ 0) return; crazy(n-1, a, b + n); printf("%d %d %d\n", n, a, b); crazy(n-1, b, a + n); } int main() { crazy(3, 4, 5); 5 return 0; } (a) 1 4 10 (b) 3 4 5 2 4 8 1 4 10 1 8 6 2 4 8 3 4 ... 2 5 7 2 5 7 1 7 7 1 7 7 (c) 1 4 10 (d) 3 4 5 2 4 8 1 5 9 1 8 6 2 5 7 3 4 5 1 7 7 please need solution with explaination

asked May 26, 2017 in Algorithms by Pranav Madhani Junior (739 points) | 216 views

0 votes

1 answer

4

Gate Sample Practise Questions
#include<stdio.h> int f(int *a, int n) { if(n ≤ 0) return 0; else if(*a % 2 = = 0) return *a + f(a+1, n-1); else return *a - f(a+1, n-1); } int main() { int a[] = {12, 7, 13, 4, 11, 6}; printf("%d", f(a, 6)); return 0; } (a) -9 (b) 5 (c) 15 (d) 19 Need explanation stepwise for solution

asked May 26, 2017 in Algorithms by Pranav Madhani Junior (739 points) | 175 views

0 votes

2 answers

5

Gate Sample Practise
Which of the following is not O(n^2)? (a) (15^10) * n + 12099 (b) n^1.98 (c) n^3 / (sqrt(n)) (d) (2^20) * n

asked May 25, 2017 in Algorithms by Pranav Madhani Junior (739 points) | 597 views

To see more, click for the full list of questions or popular tags.

Recent questions tagged geeks-to-geeks

50,645 questions

56,596 answers

195,824 comments

102,083 users