Amazon.com Interview Question
Web:
www.amazon.com
|
HQ:
Seattle, WA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,589 Interview Reviews |
Back to all Amazon.com Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Development Engineer Intern at Amazon.com:
Jan 30, 2012
Write a program that reverses the words in a sentence.
Add Tags
[?]
See more for this Amazon.com Software Development Engineer Intern Interview
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (4)
0 of 1 people found this helpful
Feb 1, 2012
<?php
// O(n) times
function reverse1($word)
{
$result = "";
for ($index = strlen($word)-1; $index>=0; $index--)
{
$result[strlen($word)-1 - $index] = $word[$index];
}
return implode("", $result);
}
// O(n/2) times = O(n) times
function reverse2($word)
{
$temp = "";
if(strlen($word)%2 == 1)
$stop = strlen($word)/2;
else
$stop = strlen($word)/2-1;
for ($index = 0; $index<=$stop; $index++)
{
$temp = $word[$index];
$word[$index] = $word[strlen($word)-1 - $index];
$word[strlen($word)-1 - $index] = $temp;
}
return $word;
}
?>
// O(n) times
function reverse1($word)
{
$result = "";
for ($index = strlen($word)-1; $index>=0; $index--)
{
$result[strlen($word)-1 - $index] = $word[$index];
}
return implode("", $result);
}
// O(n/2) times = O(n) times
function reverse2($word)
{
$temp = "";
if(strlen($word)%2 == 1)
$stop = strlen($word)/2;
else
$stop = strlen($word)/2-1;
for ($index = 0; $index<=$stop; $index++)
{
$temp = $word[$index];
$word[$index] = $word[strlen($word)-1 - $index];
$word[strlen($word)-1 - $index] = $temp;
}
return $word;
}
?>
Helpful Answer?
Yes |
No
Inappropriate?
Feb 5, 2012
This post has been removed. Please see our
Community Guidelines or
Terms of Service for more information.
Mar 15, 2012
public static String reverseSentence(String a){
StringBuilder result = new StringBuilder();
Stack<String> stack = new Stack<String>();
String[] temp;
temp = a.split(" ");
for (String s : temp){
stack.push(s);
}
while(!stack.empty()){
result.append(stack.pop() + " ");
}
return result.toString();
}
StringBuilder result = new StringBuilder();
Stack<String> stack = new Stack<String>();
String[] temp;
temp = a.split(" ");
for (String s : temp){
stack.push(s);
}
while(!stack.empty()){
result.append(stack.pop() + " ");
}
return result.toString();
}
Helpful Answer?
Yes |
No
Inappropriate?
To comment on this
question,
Sign In with Facebook or
Sign Up
You might also be interested in: Interview Questions, Software Development Engineer Intern Interview Questions, Amazon.com Interview
0 of 0 people found this helpful
by Interview Candidate: