Google code Jam qualification round 2010 – Reverse Words solution

0 / 790
GC jam 2010

Below is the problem taken from GC jam qualification round 2010:-




Given a list of space separated words, reverse the order of the words. Each line of text contains


letters and


words. A line will only consist of letters and space characters. There will be exactly one space character between each pair of consecutive words.




The first line of input gives the number of cases, N.
N test cases follow. For each test case there will a line of letters and space characters indicating a list of space separated words. Spaces will not appear at the start or end of a line.




For each test case, output one line containing “Case #x: ” followed by the list of words in reverse order.



Small dataset

N = 5
1 ≤ L ≤ 25


Large dataset

N = 100
1 ≤ L ≤ 1000



reverse words input

reverse words input


Below is a solution to the problem using node.js. To run this program. install nodejs from here. From the command line, go to the directory where this file is saved, say for eg. readFile.js and type in node readFile.js from the command prompt. It will output data to a file called output.txt and will also print it on screen.



[gistpen id=”1842″]



The above code starts off reading list of words given in file , splitting the read stream by new line, process one string present per line and reverse words of each of the strings one by one. To reverse words, first each of the strings is split off by whitespaces and stored in an array using javascriptsplit method and then the array is print in reverse order. Each of the array output is written to a file creating a final output file.


Link to the problem is here. 2 set of input files (large and small are as below)

Input set:





Output set












An avid reader, responsible for generating creative content ideas for His interests include algorithms and programming languages. Blogging is a hobby and passion.

Related Posts