Scribd
Upload
23 views

C Programs Are Asked in This Section: Ans. O (N)

The document lists several C programming problems: 1) Write programs to insert a node in a sorted linked list, implement the Fibonacci series, and concatenate two circular linked lists. 2) Write programs to reverse a linked list using three different methods and find the greatest common divisor of two numbers. 3) Write a program to find a missing integer in an unsorted array by calculating the expected sum and comparing it to the actual sum.

Uploaded by

Sonali Shree
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
23 views

C Programs Are Asked in This Section: Ans. O (N)

The document lists several C programming problems: 1) Write programs to insert a node in a sorted linked list, implement the Fibonacci series, and concatenate two circular linked lists. 2) Write programs to reverse a linked list using three different methods and find the greatest common divisor of two numbers. 3) Write a program to find a missing integer in an unsorted array by calculating the expected sum and comparing it to the actual sum.

Uploaded by

Sonali Shree
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

C programs are asked in this section

1. Write a program to insert a node in a sorted linked list. 2. Write a program to implement the Fibinocci series. 3. Write a program to concatenate two circular linked lists into a single circular list. 5. Write a program to reverse a linked list.(see three methods in my copy). 9. What is the worst case complexity of Quick sort? Ans. O(n2) Write the programs for the following problems in C. 1. Swap two variables x,y : 1).without using a temporary variable. 2)with the use of XOR, 3)With arithmetic operators +and *. 2. Write algorithm for finding the GCD of a number. (all good)

4. The integers from 1 to n are stored in an array in a random fashion. but one integer is missing. Write a program to find the missing integer. Ans). Hint : The sum of n natural numbers is = n(n+1)/2. if we subtract the above sum from the sum of all the numbers in the array , the result is nothing but the missing number. 9. Write a C program to find whether a stack is progressing in forward or reverse direction. i.e big endian or little endian

10. Where are the following variables stored


Automatic Global Static

11. If a set of numbers are in sorted order then which of the following sorting method is best Ans. Bubble Sort

You might also like