Software - Coding & Algorithm

• Write a function to print the Fibonacci numbers.
• Give a one-line C expression to test whether a number is a power of 2. Now implement it without using loops.
• Implement an algorithm to sort a linked list.
• Reverse a string.
• Given a linked list which is sorted, how will you insert in sorted way.
• Implement an algorithm to insert in a sorted list.
• Delete an element from a doubly linked list.
• Implement an algorithm to sort an array.
• Given a sequence of characters, how will you convert the lower case characters to upper case characters?
• Write a routine that prints out a 2-D array in spiral order.
• Give a fast way to multiply a number by 7.
• Write a function that takes in a string parameter and checks to see whether or not it is an integer, and if it is then return the integer value.
• How would you print out the data in a binary tree, level by level, starting at the top?
• Write a routine to draw a circle given a center coordiante (x,y) and a radius (r) without making use of any floating point computations.
• Implement a TIC-TAC-TOE game assuming Computer as one of the player. Optimize it for fast computer play time and space. Do some analysis on memory and processing requirements .
• You are given two strings: S1 and S2. Delete from S2 all those characters which occur in S1 also and create a clean S2 with the relevant characters deleted.
• Write a small lexical analyzer for expressions like "a*b" etc.
• Given an array t[100] which contains numbers between 1 and 99. Return the duplicated value. Try both O(n) and O(n-square).
• Write efficient code for extracting unique elements from a sorted list of array.
• Print an integer using only putchar. Try doing it without using extra storage.
• Write a function that allocates memory for a two-dimensional array of given size(parameter x & y)
• How would you do conditional compilation ?
• Write an algorithm to draw a 3D pie chart ?
• Write a funtion that finds repeating characters in a string.
• Write a routine to reverse a series of numbers without using an array.
• Write a function to find the nth item from the end of a linked list in a single pass.
• Write a function to compute the factorial of a given integer.
• Give me an algorithm for telling me the number I didn't give you in a given range of numbers. (Numbers are given at random)
• Write a function that finds the last instance of a character in a string.