CareerCup

At a geeks goodies store.. every thing is either one dollar or less. and they accept only 10 dollars or less than 10 as denominations.So make a function that takes in the cost and payment as input and that out puts the change.
The denominations are namely 1c,5c,10c,25c,$1,$5,$10

Take string as an input from the user.After taking. consider A ,a ,e,E,i,I,o,O,u,U, -- if these letters appear in the string.. then replace them with A^ ,a^,e^,E^,i^,I^,o^,O^,u^,U^. leave the first three eligible letters from the starting of the string.---

example --- greateribblizing.

converts to greateri^bbli^zi^ng.

Take the user gives a set of numbers as input.Stop taking the input when he enters 0. Display the maximum odd integer and minimum even integer.See that the user inputs correct values as input.

barring the first 3 vowels in a string , convert all vowels to a e i o u ( with a caveat , something like special vowels in french and other european languages) . at the same time not more than 4 vowels from the last shud be changed.

You have a stream of numbers of unknown length. When you hit a zero, the stream is terminated. Return the largest even number and the largest odd number.

You are supposed to write a code for a cashier such that , given the money paid by the customer and the cost of the product , if would display the number of 10 dollar notes, 5 dollar notes, 1 dollar notes...quarters ,dimes .. in decreasing order ( something like applying greedy approach).

Given N Points in a Plane find the sets of Collinear Points.Collinear points are 3 or more points on the same line.(2 points are trivially collinear).

Write a program to which takes an array of digits and prints the histogram of the distribution of digits in horizontal manner. (Vertical histogram and cap on the max value for bonus points)

given an array of numbers where each number has a duplicate in the array except one number, write a program to return the lone number.
For eg: if the array is 1,8,5,8,1,3,5 then your program should return 3.

given an array of numbers, write a program to return the k largest numbers.
For eg: if the array of numbers is 2,9,6,4,3,8,56,39,5 and k=3 then return 56,39,9.

given a string, write a program to find if it is a palindrome or not.

Given a string.Replace the words whose lengt>=4 and is even,with a space between the two equal halves of the word.consider only alphabets for finding the eveness of the word
I/P "A person can't walk in this street"
O/P "A per son ca n't wa lk in th is stre et"

Asked me to write a C program which would accept some input strings on command line and then print those strings which are aligned to 80 chars a line..

This was the ONLY sensible question in the entire interview I would say.. Amazon sucks ,,|,,

You have a string which stores a number with commas. For example, a string that has the number 345,000,000. How will you manipulate this string in-place [without using any extra memory] so that the output is the original string without any commas in O(n) ?

Given an array of integers (both positive and negative), find the continious sequence having the maximum sum.

Given an array of numbers, find if sum of any two elements is equal to K (constant).

Find all files with US phone number format and print out

Print the longest sequence of numbers that appear in ascending order in an array(need not be contiguous). Suppose your array has values a={8,6,5,1,9,3,7,4,2,10}, the output would be 1,3,4,10.

Suppose two lists merge at some node .. how do you find that particular node ..
I answered like this ..
link ==> http://bit.ly/9GvP1Z

Implement strstr()

#1. Implement (in C++ or C#) a function that removes the nth element of a single linked list.


C++:
class Node
{

char* value;

Node* next;

};


Node** RemoveNth (Node** list, int n)

{


}

C#:

class Node
{

string value;

Node next;

}


Node RemoveNth(Node list, int n)

{


}



#2. Using the following table provide at least 5 test cases to test the function implemented in the previous part.
Node n Expected Result
~~~~ ~~~ ~~~~~~~~~~~~~~~~~

Write a function that would: return the 5th element from the end in a singly linked list of integers, in one pass, and then provide a set of test cases against that function

Find the intersection of 2 lists

how do u multiply a number by 7..tell an efficient method

Multiply two numbers without using multiply(obviously),division,bitwise operators and no loops.
For example: 3*2=6 without *,/,bitwise operators and no for,while loops.

Hint: Answer using recursion..

Write a function to compare two xml files

bool CompareXMLFiles(string fileName, string fileName);

Scenario
1. Path to files are given
2. We have to compare the content of xml files.
3. Xml with different element position would be same i.e.
<Tests>
<Test>UI<Test>
<Test>Functional<Test>
</Tests>

is same as
<Tests>
<Test>Functional<Test>
<Test>UI<Test>
</Tests>

4. Different position of attributes can be there e.g.
<Test Id="4" No="50">Functional<Test>
is same as
<Test No="50" Id="4">Functional<Test>

5. One Xml file can contain comments and other can/cannot but this is same

code to find transpose of a matrix using only one array

given a stream of integers.. 112233344442222 write a finction that would return as 1222334424

Can you write a program to create a deck of cards, with the two joker cards

Write code to find the nth factorial