<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>{Complexity} &#187; Linked List</title>
	<atom:link href="http://technote.wsjoung.com/tag/linked-list/feed/" rel="self" type="application/rss+xml" />
	<link>http://technote.wsjoung.com</link>
	<description>simple note</description>
	<lastBuildDate>Wed, 09 Nov 2011 02:12:28 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
		<item>
		<title>Interview questions</title>
		<link>http://technote.wsjoung.com/2008/02/06/amazon-interview/</link>
		<comments>http://technote.wsjoung.com/2008/02/06/amazon-interview/#comments</comments>
		<pubDate>Wed, 06 Feb 2008 17:33:23 +0000</pubDate>
		<dc:creator>admin</dc:creator>
				<category><![CDATA[Algorithm]]></category>
		<category><![CDATA[Interview]]></category>
		<category><![CDATA[Linked List]]></category>

		<guid isPermaLink="false">http://wsjoung.wordpress.com/?p=76</guid>
		<description><![CDATA[what&#8217;s difference C++ and java explain about java static is java use call by reference or call by value get the algorithm to fine nth value from the last element in single linked list, and write code all questions look pretty easy though, anyway, the last algorithm question. because it&#8217;s just one direction single linked [...]]]></description>
			<content:encoded><![CDATA[<ul>
<li>what&#8217;s difference C++ and java</li>
<li>explain about java static</li>
<li>is java use call by reference or call by value</li>
<li>get the algorithm to fine nth value from the last element in single linked list, and write code</li>
</ul>
<p>all questions look pretty easy though,</p>
<p>anyway, the last algorithm question. because it&#8217;s just one direction single linked list, we should travel from the start node to the last node. then we figure it out how many elements in that linked list when we reached the last element. then we can simply travel again from the start node to (m-n)th element. complexity is O(n).<br />
I was trying to bring up some other data structure like stack or hash table but, all those are not good  in terms of space efficiency. we do not have to wast precious resource which doesn&#8217;t increase the performance that much.</p>
]]></content:encoded>
			<wfw:commentRss>http://technote.wsjoung.com/2008/02/06/amazon-interview/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
	</channel>
</rss>

