GeeksforGeeks

Given a number, describe an algorithm to find the next number which is prime.

What is the area of a rectangle whose length is twice its width and whose perimeter is equal to that of a square whose area is 1

A certain sum of money lent at a certain rate of compound interest grows to 1.44 times its value in 2 years. If the same sum is lent at simple interest at the same rate, in how many years would it double itself?

How to detect cycle in a directed graph?

Given a string, print all the English words in the given string. For example if the given string is "abc cat is defg kjklj" then your program should print "cat" & "is"

Give a string, find all the substrings that are palindrome. The lengthes of these substrings have to be odd.

Given an array with some repeating numbers, sort the array according to number of occurrences of characters.

Example 1 : 1, 6, 5, 1, 6, 1 Output 1 : 1, 1, 1, 6, 6, 5
Example 2 : 10 10 2 2 7 7 7 Output 2 : 7 7 7 10 10 2 2

Discuss the advantages and disadvantages of using a hash table and a binary tree.

How would you implement the Unix fork() system call. What are the data structures involved in this process?

Find the longest common subsequence of given N strings each having length between 0 to M. Can anybody give a good approach to the solutions

What data structure would you use to implement a routing table? Suggest optimizations.

Given a array of random integers, sort the odd elements in descending order and even numbers in ascending order.
e.g. for i/p (1,4,5,2,3,6,7)
O/p = (7,5,3,1,2,4,6)
Optimize for time complexity.

Implement Queue using stack. How many stacks you need? Note that you can only use following functions on a queue.

enQueue() deQueue() isEmpty() isFull()

Given an integer x, find out the smallest integer which has same number of set bits as x and is greater than x.