CareerCup

I need this in JAVA program and it's test cases:

Implement atoi function. Define your own function signature in the language of your choice. Please implement the code on your own without the use of class libraries or library call. Once done, write a few test cases. (Note: explain the program details using comments in java program)

In A binary tree has the following nodes, print the output in zig zag form of the Binary tree

1

2 3

4 5

6 7 8

expected output :

1, 3, 2, 4 , 5, 8, 7, 6

Expression: 5 + 3 * ( 6 - 4 ) solve the expression from left to write as well as solve the sub ex-expressions from left to right (without using BEDMAS), take the given expression as string input, and print the output....note in this expression a white space has been added on both operators and operands?

Example: Input : 5 + 3 * ( 6 - 4 )
output : 16

(if you use BEDMAS rule then you get the output : 11)

Today I attended Amazon interview for the position of Programmer Analyst at Chennai.....Here I've post it, some of the questions they asked,

1. write the code ofTwo large numbers ( their integer limits are very large which has not in the integers range) , so give the output of adding the two large numbers?

Example;
str1 ="1111111111111111111111111111111111111111"
str2 ="22222222222222222222222222222222222222222"

stmstr = "33333333333333333333333333333333333333333"
(it has 41 digits that i've counted)