CareerCup

Reverse entire string and then reverse each word.

Traverse the Array from Start to End
For Every Word,
Store it in a Node and Attach to the Linked List


Traverse the Linked List from Tail to Head

Time Complexity : O(n)
Space Complexity : Array Size

If anyone has a better solution, please suggest.

Use stack

$string = "Career Cup helps students";
print "\n";
@my = split(/\s/,$string);
$len = @my;
print "\n";
for($i=0;$i<$len;$i++)
{
$top = pop @my;
print $top;
print "\n";
}

#! /usr/bin/perl
	
chomp( $sentence = <STDIN> );
@words = split /\s+/, $sentence;
@words = reverse @words;
print "@words\n";

we can use stack