Evaluate the following:
int fn(int v)
{
if(v==1 || v==0)
return 1;
if(v%2==0)
return fn(v/2)+2;
else
return fn(v-1)+3;
}
for fn(7);
1) 10
2) 11
3) 1
Answer Posted / harish
11
Is This Answer Correct ? | 10 Yes | 2 No |
Post New Answer View All Answers
Is c pass by value or reference?
the question is that what you have been doing all these periods (one year gap)
What is data structure in c programming?
You have given 2 array. You need to find whether they will
create the same BST or not.
For example:
Array1:10 5 20 15 30
Array2:10 20 15 30 5
Result: True
Array1:10 5 20 15 30
Array2:10 15 20 30 5
Result: False
One Approach is Pretty Clear by creating BST O(nlogn) then
checking two tree for identical O(N) overall O(nlogn) ..we
need there exist O(N) Time & O(1) Space also without extra
space .Algorithm ??
DevoCoder
guest
Posted 3 months ago #
#define true 1
#define false 0
int check(int a1[],int a2[],int n1,int n2)
{
int i;
//n1 size of array a1[] and n2 size of a2[]
if(n1!=n2) return false;
//n1 and n2 must be same
for(i=0;i
What is realloc in c?
What is spaghetti programming?
What is use of integral promotions in c?
How can you read a directory in a C program?
How do I get a null pointer in my programs?
What oops means?
What is %g in c?
What is time complexity c?
What are the types of operators in c?
Why do we use main function?
Give differences between - new and malloc() , delete and free() ?