From e0b3ee5df1e7ba6dd7bb0bcf2b227f67b273883d Mon Sep 17 00:00:00 2001
From: Erica Case <ecase@ecase-mbp1.impinj.com>
Date: Mon, 21 Aug 2017 13:48:17 -0700
Subject: [PATCH 1/2] all problems completed

---
 .DS_Store             | Bin 0 -> 6148 bytes
 .idea/Linked-List.iml |  11 ++
 .idea/misc.xml        |   4 +
 .idea/modules.xml     |   8 +
 .idea/vcs.xml         |   6 +
 .idea/workspace.xml   | 325 +++++++++++++++++++++++++++++++++++++++
 linked_list.py        | 348 ++++++++++++++++++++++++++++++++++++++++++
 linked_list.rb        | 229 ---------------------------
 8 files changed, 702 insertions(+), 229 deletions(-)
 create mode 100644 .DS_Store
 create mode 100644 .idea/Linked-List.iml
 create mode 100644 .idea/misc.xml
 create mode 100644 .idea/modules.xml
 create mode 100644 .idea/vcs.xml
 create mode 100644 .idea/workspace.xml
 create mode 100644 linked_list.py
 delete mode 100644 linked_list.rb

diff --git a/.DS_Store b/.DS_Store
new file mode 100644
index 0000000000000000000000000000000000000000..b12ae34fed15e73846103062a2a35bf9e4b75210
GIT binary patch
literal 6148
zcmeHKyH3ME5S)b+K}aYi<&{*CsA-(YDJW>*13<wP2ty(P1)V#-g|CF!2PlrArGQ;&
zckcFfeD)OHI{-3&ZjONofH7SWuNsD?>*@pBiHxGyGj7n}5-o1=IH>+Uq1*#wJm3zS
z{3lGY#>;8Dx?Z-cCF}GhPv}SQW*h-~IL87r)HowfagSz;@wUY<T83006-WhAfmGn%
zD!`ttHr{v4m<pr<slb;4`hO^N#VW9Kv|k5<9^Z9+q^QQR-6e=6=2c+l$Q7D6mFQH7
zD~33o`4V+iVCU#`i0#bh#Lf~o6tUfzFIEnz95bc@sX$+WU7t?0|1ao2-2eNeoTUP(
zz@Jh;M)gHK=O;yP9ekYj+Csmge;RA8oS}CJ;6z*T;YMB2G3%<p&e7=18=aU30o5ff
J75EJWJ^-n!DMA1M

literal 0
HcmV?d00001

diff --git a/.idea/Linked-List.iml b/.idea/Linked-List.iml
new file mode 100644
index 00000000..67116063
--- /dev/null
+++ b/.idea/Linked-List.iml
@@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="PYTHON_MODULE" version="4">
+  <component name="NewModuleRootManager">
+    <content url="file://$MODULE_DIR$" />
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+  <component name="TestRunnerService">
+    <option name="PROJECT_TEST_RUNNER" value="Unittests" />
+  </component>
+</module>
\ No newline at end of file
diff --git a/.idea/misc.xml b/.idea/misc.xml
new file mode 100644
index 00000000..6374de04
--- /dev/null
+++ b/.idea/misc.xml
@@ -0,0 +1,4 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectRootManager" version="2" project-jdk-name="Python 3.6.0 (~/.pyenv/versions/3.6.0/bin/python)" project-jdk-type="Python SDK" />
+</project>
\ No newline at end of file
diff --git a/.idea/modules.xml b/.idea/modules.xml
new file mode 100644
index 00000000..011ea8f3
--- /dev/null
+++ b/.idea/modules.xml
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/.idea/Linked-List.iml" filepath="$PROJECT_DIR$/.idea/Linked-List.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/vcs.xml b/.idea/vcs.xml
new file mode 100644
index 00000000..94a25f7f
--- /dev/null
+++ b/.idea/vcs.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="$PROJECT_DIR$" vcs="Git" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
new file mode 100644
index 00000000..9e7fb357
--- /dev/null
+++ b/.idea/workspace.xml
@@ -0,0 +1,325 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ChangeListManager">
+    <list default="true" id="a20f7d8d-8909-490c-b3ff-dd525b421d3a" name="Default" comment="">
+      <change type="NEW" beforePath="" afterPath="$PROJECT_DIR$/.idea/vcs.xml" />
+      <change type="NEW" beforePath="" afterPath="$PROJECT_DIR$/linked_list.py" />
+      <change type="DELETED" beforePath="$PROJECT_DIR$/linked_list.rb" afterPath="" />
+    </list>
+    <option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
+    <option name="TRACKING_ENABLED" value="true" />
+    <option name="SHOW_DIALOG" value="false" />
+    <option name="HIGHLIGHT_CONFLICTS" value="true" />
+    <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
+    <option name="LAST_RESOLUTION" value="IGNORE" />
+  </component>
+  <component name="CoverageDataManager">
+    <SUITE FILE_PATH="coverage/Linked_List$linked_list.coverage" NAME="linked_list Coverage Results" MODIFIED="1503337826099" SOURCE_PROVIDER="com.intellij.coverage.DefaultCoverageFileProvider" RUNNER="coverage.py" COVERAGE_BY_TEST_ENABLED="true" COVERAGE_TRACING_ENABLED="false" WORKING_DIRECTORY="$PROJECT_DIR$" />
+  </component>
+  <component name="FileEditorManager">
+    <leaf SIDE_TABS_SIZE_LIMIT_KEY="300">
+      <file leaf-file-name="linked_list.py" pinned="false" current-in-tab="true">
+        <entry file="file://$PROJECT_DIR$/linked_list.py">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="525">
+              <caret line="235" column="24" lean-forward="false" selection-start-line="235" selection-start-column="24" selection-end-line="235" selection-end-column="24" />
+              <folding>
+                <marker date="1503348381000" expanded="true" signature="10176:10221" ph="..." />
+              </folding>
+            </state>
+          </provider>
+        </entry>
+      </file>
+    </leaf>
+  </component>
+  <component name="FindInProjectRecents">
+    <findStrings>
+      <find>:</find>
+      <find>visit</find>
+      <find>find</find>
+      <find>asc</find>
+      <find>find middle</find>
+      <find>find_middle</find>
+      <find>beginning</find>
+      <find>end</find>
+    </findStrings>
+    <replaceStrings>
+      <replace>pass</replace>
+    </replaceStrings>
+  </component>
+  <component name="Git.Settings">
+    <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
+  </component>
+  <component name="IdeDocumentHistory">
+    <option name="CHANGED_PATHS">
+      <list>
+        <option value="$PROJECT_DIR$/linked_list.py" />
+      </list>
+    </option>
+  </component>
+  <component name="JsBuildToolGruntFileManager" detection-done="true" sorting="DEFINITION_ORDER" />
+  <component name="JsBuildToolPackageJson" detection-done="true" sorting="DEFINITION_ORDER" />
+  <component name="JsGulpfileManager">
+    <detection-done>true</detection-done>
+    <sorting>DEFINITION_ORDER</sorting>
+  </component>
+  <component name="ProjectFrameBounds">
+    <option name="x" value="1869" />
+    <option name="y" value="-872" />
+    <option name="width" value="1290" />
+    <option name="height" value="989" />
+  </component>
+  <component name="ProjectInspectionProfilesVisibleTreeState">
+    <entry key="Project Default">
+      <profile-state>
+        <expanded-state>
+          <State>
+            <id />
+          </State>
+        </expanded-state>
+        <selected-state>
+          <State>
+            <id>AngularJS</id>
+          </State>
+        </selected-state>
+      </profile-state>
+    </entry>
+  </component>
+  <component name="ProjectLevelVcsManager" settingsEditedManually="true" />
+  <component name="ProjectView">
+    <navigator currentView="ProjectPane" proportions="" version="1">
+      <flattenPackages />
+      <showMembers />
+      <showModules />
+      <showLibraryContents />
+      <hideEmptyPackages />
+      <abbreviatePackageNames />
+      <autoscrollToSource />
+      <autoscrollFromSource />
+      <sortByType />
+      <manualOrder />
+      <foldersAlwaysOnTop value="true" />
+    </navigator>
+    <panes>
+      <pane id="Scratches" />
+      <pane id="Scope" />
+      <pane id="ProjectPane">
+        <subPane>
+          <expand>
+            <path>
+              <item name="Linked-List" type="b2602c69:ProjectViewProjectNode" />
+              <item name="Linked-List" type="462c0819:PsiDirectoryNode" />
+            </path>
+          </expand>
+          <select />
+        </subPane>
+      </pane>
+    </panes>
+  </component>
+  <component name="PropertiesComponent">
+    <property name="settings.editor.selected.configurable" value="Errors" />
+    <property name="WebServerToolWindowFactoryState" value="false" />
+  </component>
+  <component name="RunDashboard">
+    <option name="ruleStates">
+      <list>
+        <RuleState>
+          <option name="name" value="ConfigurationTypeDashboardGroupingRule" />
+        </RuleState>
+        <RuleState>
+          <option name="name" value="StatusDashboardGroupingRule" />
+        </RuleState>
+      </list>
+    </option>
+  </component>
+  <component name="RunManager" selected="Python.linked_list">
+    <configuration name="linked_list" type="PythonConfigurationType" factoryName="Python" temporary="true">
+      <option name="INTERPRETER_OPTIONS" value="" />
+      <option name="PARENT_ENVS" value="true" />
+      <envs>
+        <env name="PYTHONUNBUFFERED" value="1" />
+      </envs>
+      <option name="SDK_HOME" value="" />
+      <option name="WORKING_DIRECTORY" value="$PROJECT_DIR$" />
+      <option name="IS_MODULE_SDK" value="true" />
+      <option name="ADD_CONTENT_ROOTS" value="true" />
+      <option name="ADD_SOURCE_ROOTS" value="true" />
+      <module name="Linked-List" />
+      <EXTENSION ID="PythonCoverageRunConfigurationExtension" enabled="false" sample_coverage="true" runner="coverage.py" />
+      <option name="SCRIPT_NAME" value="$PROJECT_DIR$/linked_list.py" />
+      <option name="PARAMETERS" value="" />
+      <option name="SHOW_COMMAND_LINE" value="false" />
+      <option name="EMULATE_TERMINAL" value="false" />
+    </configuration>
+    <recent_temporary>
+      <list size="1">
+        <item index="0" class="java.lang.String" itemvalue="Python.linked_list" />
+      </list>
+    </recent_temporary>
+  </component>
+  <component name="ShelveChangesManager" show_recycled="false">
+    <option name="remove_strategy" value="false" />
+  </component>
+  <component name="TaskManager">
+    <task active="true" id="Default" summary="Default task">
+      <changelist id="a20f7d8d-8909-490c-b3ff-dd525b421d3a" name="Default" comment="" />
+      <created>1503069583118</created>
+      <option name="number" value="Default" />
+      <option name="presentableId" value="Default" />
+      <updated>1503069583118</updated>
+    </task>
+    <servers />
+  </component>
+  <component name="ToolWindowManager">
+    <frame x="1869" y="-872" width="1290" height="989" extended-state="0" />
+    <editor active="true" />
+    <layout>
+      <window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.24919872" sideWeight="0.5" order="0" side_tool="false" content_ui="combo" />
+      <window_info id="TODO" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" />
+      <window_info id="Event Log" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.0" sideWeight="0.52884614" order="7" side_tool="true" content_ui="tabs" />
+      <window_info id="Database" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
+      <window_info id="Version Control" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
+      <window_info id="Python Console" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
+      <window_info id="Run" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.56263983" sideWeight="0.47115386" order="2" side_tool="false" content_ui="tabs" />
+      <window_info id="Structure" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
+      <window_info id="Terminal" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
+      <window_info id="Favorites" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="true" content_ui="tabs" />
+      <window_info id="Debug" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.39930555" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
+      <window_info id="Data View" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
+      <window_info id="Cvs" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" />
+      <window_info id="Message" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
+      <window_info id="Commander" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
+      <window_info id="Inspection" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="5" side_tool="false" content_ui="tabs" />
+      <window_info id="Hierarchy" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="2" side_tool="false" content_ui="combo" />
+      <window_info id="Find" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
+      <window_info id="Ant Build" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
+    </layout>
+    <layout-to-restore>
+      <window_info id="TODO" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="10" side_tool="false" content_ui="tabs" />
+      <window_info id="Cvs" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="8" side_tool="false" content_ui="tabs" />
+      <window_info id="Message" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="4" side_tool="false" content_ui="tabs" />
+      <window_info id="Commander" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
+      <window_info id="Event Log" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="0" side_tool="true" content_ui="tabs" />
+      <window_info id="Inspection" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.4" sideWeight="0.5" order="9" side_tool="false" content_ui="tabs" />
+      <window_info id="Version Control" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
+      <window_info id="Python Console" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
+      <window_info id="Run" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.3298611" sideWeight="0.5" order="6" side_tool="false" content_ui="tabs" />
+      <window_info id="Terminal" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
+      <window_info id="Project" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.24931507" sideWeight="0.5" order="1" side_tool="false" content_ui="combo" />
+      <window_info id="Hierarchy" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="4" side_tool="false" content_ui="combo" />
+      <window_info id="Database" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="0" side_tool="false" content_ui="tabs" />
+      <window_info id="Find" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="5" side_tool="false" content_ui="tabs" />
+      <window_info id="Structure" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="2" side_tool="false" content_ui="tabs" />
+      <window_info id="Ant Build" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.25" sideWeight="0.5" order="3" side_tool="false" content_ui="tabs" />
+      <window_info id="Favorites" active="false" anchor="left" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="0" side_tool="true" content_ui="tabs" />
+      <window_info id="Debug" active="false" anchor="bottom" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="true" show_stripe_button="true" weight="0.39930555" sideWeight="0.5" order="7" side_tool="false" content_ui="tabs" />
+      <window_info id="Data View" active="false" anchor="right" auto_hide="false" internal_type="DOCKED" type="DOCKED" visible="false" show_stripe_button="true" weight="0.33" sideWeight="0.5" order="1" side_tool="false" content_ui="tabs" />
+    </layout-to-restore>
+  </component>
+  <component name="TypeScriptGeneratedFilesManager">
+    <option name="version" value="1" />
+  </component>
+  <component name="VcsContentAnnotationSettings">
+    <option name="myLimit" value="2678400000" />
+  </component>
+  <component name="XDebuggerManager">
+    <breakpoint-manager />
+    <watches-manager />
+  </component>
+  <component name="editorHistoryManager">
+    <entry file="file://$PROJECT_DIR$/linked_list.py">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="0">
+          <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
+          <folding>
+            <marker date="1503348381000" expanded="true" signature="10176:10221" ph="..." />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/linked_list.py">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="0">
+          <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
+          <folding>
+            <marker date="1503348381000" expanded="true" signature="10176:10221" ph="..." />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/linked_list.py">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="0">
+          <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
+          <folding>
+            <marker date="1503348381000" expanded="true" signature="10176:10221" ph="..." />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$APPLICATION_HOME_DIR$/helpers/pydev/pydevd.py">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="14820">
+          <caret line="1025" column="0" lean-forward="false" selection-start-line="1025" selection-start-column="0" selection-end-line="1025" selection-end-column="0" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/README.md">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="0">
+          <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$APPLICATION_HOME_DIR$/helpers/pydev/pydevd.py">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="14820">
+          <caret line="1025" column="0" lean-forward="false" selection-start-line="1025" selection-start-column="0" selection-end-line="1025" selection-end-column="0" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$APPLICATION_HOME_DIR$/helpers/pydev/_pydev_imps/_pydev_execfile.py">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="255">
+          <caret line="17" column="57" lean-forward="true" selection-start-line="17" selection-start-column="57" selection-end-line="17" selection-end-column="57" />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/README.md">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="0">
+          <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
+          <folding />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/linked_list.py">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="525">
+          <caret line="235" column="24" lean-forward="false" selection-start-line="235" selection-start-column="24" selection-end-line="235" selection-end-column="24" />
+          <folding>
+            <marker date="1503348381000" expanded="true" signature="10176:10221" ph="..." />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+  </component>
+  <component name="masterDetails">
+    <states>
+      <state key="ScopeChooserConfigurable.UI">
+        <settings>
+          <splitter-proportions>
+            <option name="proportions">
+              <list>
+                <option value="0.2" />
+              </list>
+            </option>
+          </splitter-proportions>
+        </settings>
+      </state>
+    </states>
+  </component>
+</project>
\ No newline at end of file
diff --git a/linked_list.py b/linked_list.py
new file mode 100644
index 00000000..24cafcec
--- /dev/null
+++ b/linked_list.py
@@ -0,0 +1,348 @@
+
+# Defines a node in the singly linked list
+class Node(object):
+    def __init__(self, value=None, next_node=None):
+        self.__data = None  # protected
+        self.next_node = next_node
+        self.__set_data_once(value)
+
+    def get_data(self):
+        if self.__data:
+            return self.__data
+        else:
+            return "Undefined"
+
+    def __set_data_once(self, value):
+        if self.__data == None:
+            self.__data = value
+        else:
+            return ("You may not modify data.  Please add a node.")
+
+# Defines the singly linked list
+class LinkedList(object):
+    def __init__(self):
+        self.__head = None # keep the head private. Not accessible outside this class
+
+    def __retrieve_head(self):
+        return self.head
+
+    def __set_head(self, new_value):
+        self.head = new_value
+
+    # method to add a new node with the specific data value in the linked list
+    # insert the new node at the beginning of the linked list
+    def insert(self, data):
+        new_node = Node(value = data)
+        new_node.next_node = self.__head
+        self.__head = new_node
+        print ("inserting {}".format(data))
+
+    # method to find if the linked list contains a node with specified value
+    # returns true if found, false otherwise
+    def search(value):
+        pass
+
+    
+
+    # method to return the max value in the linked list
+    # returns the data value and not the node
+    def find_max(self):
+        if self.__head == None:
+            return "None"
+
+        node = self.__head
+        max = node.get_data()
+        while node.next_node != None:
+            if node.get_data() > max:
+                max = node.get_data()
+            node = node.next_node
+        return(max)
+
+
+
+    # # method to return the min value in the linked list
+    # # returns the data value and not the node
+    def find_min(self):
+        if self.__head == None:
+            return "None"
+
+        node = self.__head
+        min = node.get_data()
+        while node.next_node != None:
+            if node.get_data() < min:
+                min = node.get_data()
+            node = node.next_node
+        return(min)
+    # # method that returns the length of the singly linked list
+    def length(self):
+        node = self.__head
+        counter = 0
+        while node != None:
+            counter += 1
+            node = node.next_node
+        return(counter)
+
+
+
+
+    # # method to return the value of the nth element from the beginning
+    # # assume indexing starts at 0 while counting to n
+    def find_nth_from_end(self, n):
+        if not self.__head:
+            return
+
+        curr_node = self.__head
+        curr_node_plus_n = self.__head.next_node
+
+        # initialize node_a_plus_n to n elements ahead of counter a
+        for i in range(n):
+            if curr_node_plus_n:
+                curr_node_plus_n = curr_node_plus_n.next_node
+            else:
+                return 'None'
+
+        while curr_node_plus_n:
+            curr_node = curr_node.next_node
+            curr_node_plus_n = curr_node_plus_n.next_node
+        return  curr_node.get_data()
+
+    # # method to insert a new node with specific data value, assuming the linked
+    # # list is sorted in ascing order
+    def insert_ascing(self, value):
+        node = self.__head
+
+        if not(node) or node.get_data() > value:
+            self.insert(value)
+            return
+
+        while node.next_node and node.next_node.get_data() < value:
+            node = node.next_node
+
+        new_node = Node(value = value, next_node = node.next_node)
+        node.next_node = new_node
+
+
+    # method to print all the values in the linked list
+    def visit(self):
+        current_node = self.__head
+        while True:
+            print(current_node.get_data())
+            if current_node.next_node == None: break
+            current_node = current_node.next_node
+
+    # # method to delete the first node found with specified value
+    def delete(self, value):
+        node = self.__head
+        if not(node): return
+        if node.get_data() == value:
+            self.__head = node.next_node
+
+        while node.next_node:
+            if node.next_node.get_data() == value:
+                node.next_node = node.next_node.next_node
+                break
+            node = node.next_node
+
+
+    # # method to reverse the singly linked list
+    # # note: the nodes should be moved and not just the values in the nodes
+    def reverse(self):
+        if self.__head == None or self.__head.next_node == None:
+            return
+
+        node = self.__head
+        prev_node = None
+
+        while node != None:
+
+            # preserve next node for later use
+            next_node = node.next_node
+
+            # make node point to the value before it
+            node.next_node = prev_node
+
+            # move forward one node
+            prev_node = node
+            node = next_node
+        self.__head = prev_node
+        self.visit()
+
+
+    # ## Advanced Exercises
+    # # returns the value at the middle element in the singly linked list
+    def find_middle_value(self):
+        node = self.__head
+        if not node:
+            return
+        else:
+            mid_val = node.get_data()
+
+        while node.next_node and node.next_node.next_node:
+            mid_val = node.next_node.get_data()
+            node = node.next_node.next_node
+
+        return mid_val
+
+    # # find the nth node from the  and return its value
+    # # assume indexing starts at 0 while counting to n
+    def find_nth_from_beginning(self, n):
+        if self.__head == None:
+            return "Undefined"
+        node = self.__head
+
+        for i in range(n):
+            if node.next_node:
+                node = node.next_node
+            else:
+                return "None"
+        return node.get_data()
+
+    # # checks if the linked list has a cycle. A cycle exists if any node in the
+    # # linked list links to a node already visited.
+    # # returns true if a cycle is found, false otherwise.
+    def has_cycle(self):
+        if not self.__head:
+            return False
+        slow_loop = self.__head
+        fast_loop = self.__head.next_node
+        while fast_loop.next_node.next_node:
+            if fast_loop.next_node == slow_loop:
+                return True
+            slow_loop = slow_loop.next_node
+            fast_loop = fast_loop.next_node.next_node
+        return False
+
+    # Creates a cycle in the linked list for testing purposes
+    # Assumes the linked list has at least one node
+    def create_cycle(self):
+        if self.__head == None: return  # don't do anything if the linked list is empty
+
+        # navigate to last node
+        current = self.__head
+
+        while current.next_node != None:
+            current = current.next_node
+
+        current.next_node = self.__head  # make the last node link to first node
+
+## ---  of class definitions --- ##
+
+# Create an object of linked list class
+my_linked_list = LinkedList()
+
+# Add some values to the linked list
+print("Adding 5, 3 and 1 to the linked list.")
+my_linked_list.insert(5)
+my_linked_list.insert(3)
+my_linked_list.insert(1)
+
+# print all elements
+print("Printing elements in the linked list:")
+my_linked_list.visit()
+
+# # Find the value at the nth node
+print("Confirming values in the linked list using find_nth_from_beginning method.")
+value = my_linked_list.find_nth_from_beginning(2)
+if value != 5: print("BUG: Value at index 2 should be 5 and is {}".format(value))
+value = my_linked_list.find_nth_from_beginning(1)
+if value != 3: print("BUG: Value at index 1 should be 3 and is {}".format(value))
+value = my_linked_list.find_nth_from_beginning(0)
+if value != 1: print("BUG: Value at index 0 should be 1 and is {}".format(value))
+
+# # print all elements
+print("Printing elements in the linked list:")
+my_linked_list.visit()
+
+# # Insert ascing
+# "Adding 4 in ascing order."
+my_linked_list.insert_ascing(4)
+# check newly inserted value
+print("Checking values by calling find_nth_from_beginning method.")
+value = my_linked_list.find_nth_from_beginning(2)
+if value != 4: print("BUG: Value at index 2 should be 4 and is {}".format(value))
+value = my_linked_list.find_nth_from_beginning(3)
+if value != 5: print("BUG: Value at index 3 should be 5 and is {}".format(value))
+value = my_linked_list.find_nth_from_beginning(1)
+if value != 3: print("BUG: Value at index 1 should be 3 and is {}".format(value))
+
+# # Insert ascing
+print("Adding 6 in ascening order.")
+my_linked_list.insert_ascing(6)
+# # print all elements
+print("Printing elements in the linked list:")
+my_linked_list.visit()
+# # validate length
+print("Confirming length of the linked list.")
+my_linked_list_length = my_linked_list.length()
+if my_linked_list_length != 5: print("BUG: Length should be 5 and not {}".format(my_linked_list_length))
+
+
+# # find min and max
+print("Confirming min and max values in the linked list.")
+min = my_linked_list.find_min()
+if min != 1: print("BUG: Min value should be 1 and not {}", format(min))
+max = my_linked_list.find_max()
+if max != 5: print("BUG: Max value should be 5 and not {}", format(max))
+
+# # delete value
+print("Deleting node with value 5 from the linked list.")
+my_linked_list.delete(5)
+# # print all elements
+print("Printing elements in the linked list:")
+my_linked_list.visit()
+# # validate length
+print("Confirming length of the linked list.")
+my_linked_list_length = my_linked_list.length()
+if my_linked_list_length != 4: print("BUG: Length should be 4 and not {}".format(my_linked_list_length))
+
+
+# # delete value
+print("Deleting node with value 1 from the linked list.")
+my_linked_list.delete(1)
+# print all elements
+print("Printing elements in the linked list:")
+my_linked_list.visit()
+# # validate length
+print("Confirming length of the linked list.")
+my_linked_list_length = my_linked_list.length()
+if my_linked_list_length != 3: print("BUG: Length should be 3 and not {}".format(my_linked_list_length))
+
+# # find middle element
+print("Confirming middle value in the linked list.")
+middle = my_linked_list.find_middle_value()
+if middle != 4: print("BUG: Middle value should be 4 and not {}".format(middle))
+
+# # reverse the linked list
+print("Reversing the linked list.")
+my_linked_list.reverse()
+# print all elements
+print("Printing elements in the linked list:")
+my_linked_list.visit()
+
+# # verify the reversed list
+print("Verifying the reveresed linked list by calling find_nth_from_beginning method.")
+value = my_linked_list.find_nth_from_beginning(2)
+if value != 3: print("BUG: Value at index 2 should be 3 and is {}".format(value))
+value = my_linked_list.find_nth_from_beginning(1)
+if value != 4: print("BUG: Value at index 1 should be 4 and is {}".format(value))
+value = my_linked_list.find_nth_from_beginning(0)
+if value != 6: print("BUG: Value at index 0 should be 6 and is {}".format(value))
+
+# # nth from the end
+print("Verifying find_nth_from_end method.")
+value = my_linked_list.find_nth_from_end(0)
+if value != 3: print("BUG: Value at index 0 from end should be 3 and is {}".format(value))
+value = my_linked_list.find_nth_from_end(1)
+if value != 4: print("BUG: Value at index 1 from end should be 4 and is {}".format(value))
+value = my_linked_list.find_nth_from_end(2)
+if value != 6: print('BUG: Value at index 2 from end should be 6 and is {}'.format(value))
+
+# # check for cycle
+print("Checking the linked list for cycle.")
+if my_linked_list.has_cycle(): print("BUG: Should not have a cycle.")
+
+# # create cycle and then test for it
+print("Creating a cycle in the linked list.")
+my_linked_list.create_cycle()
+print("Checking the linked list for cycle.")
+if not my_linked_list.has_cycle(): print("BUG: Should not have a cycle.")
\ No newline at end of file
diff --git a/linked_list.rb b/linked_list.rb
deleted file mode 100644
index bcf81853..00000000
--- a/linked_list.rb
+++ /dev/null
@@ -1,229 +0,0 @@
-
-# Defines a node in the singly linked list
-class Node
-  attr_reader :data # allow external entities to read value but not write
-  attr_accessor :next # allow external entities to read or write next node
-
-  def initialize(value)
-    @data = value
-    @next = next
-  end
-end
-
-# Defines the singly linked list
-class LinkedList
-  def initialize
-    @head = nil # keep the head private. Not accessible outside this class
-  end
-
-  # method to add a new node with the specific data value in the linked list
-  # insert the new node at the beginning of the linked list
-  def insert(value)
-    puts "Not implemented"
-  end
-
-  # method to find if the linked list contains a node with specified value
-  # returns true if found, false otherwise
-  def search(value)
-    puts "Not implemented"
-  end
-
-  # method to return the max value in the linked list
-  # returns the data value and not the node
-  def find_max
-    puts "Not implemented"
-  end
-
-  # method to return the min value in the linked list
-  # returns the data value and not the node
-  def find_min
-    puts "Not implemented"
-  end
-
-  # method that returns the length of the singly linked list
-  def length
-    puts "Not implemented"
-  end
-
-  # method to return the value of the nth element from the beginning
-  # assume indexing starts at 0 while counting to n
-  def find_nth_from_beginning(n)
-    puts "Not implemented"
-  end
-
-  # method to insert a new node with specific data value, assuming the linked
-  # list is sorted in ascending order
-  def insert_ascending(value)
-    puts "Not implemented"
-  end
-
-  # method to print all the values in the linked list
-  def visit
-    puts "Not implemented"
-  end
-
-  # method to delete the first node found with specified value
-  def delete(value)
-    puts "Not implemented"
-  end
-
-  # method to reverse the singly linked list
-  # note: the nodes should be moved and not just the values in the nodes
-  def reverse
-    puts "Not implemented"
-  end
-
-  ## Advanced Exercises
-  # returns the value at the middle element in the singly linked list
-  def find_middle_value
-    puts "Not implemented"
-  end
-
-  # find the nth node from the end and return its value
-  # assume indexing starts at 0 while counting to n
-  def find_nth_from_end(n)
-    puts "Not implemented"
-  end
-
-  # checks if the linked list has a cycle. A cycle exists if any node in the
-  # linked list links to a node already visited.
-  # returns true if a cycle is found, false otherwise.
-  def has_cycle
-    puts "Not implemented"
-  end
-
-  # Creates a cycle in the linked list for testing purposes
-  # Assumes the linked list has at least one node
-  def create_cycle
-    return if @head == nil # don't do anything if the linked list is empty
-
-    # navigate to last node
-    current = @head
-    while current.next != nil
-      current = current.next
-    end
-
-    current.next = @head # make the last node link to first node
-  end
-end
-
-## --- END of class definitions --- ##
-
-# Create an object of linked list class
-my_linked_list = LinkedList.new()
-
-# Add some values to the linked list
-puts "Adding 5, 3 and 1 to the linked list."
-my_linked_list.insert(5)
-my_linked_list.insert(3)
-my_linked_list.insert(1)
-
-# print all elements
-puts "Printing elements in the linked list:"
-my_linked_list.visit
-
-# Find the value at the nth node
-puts "Confirming values in the linked list using find_nth_from_beginning method."
-value = my_linked_list.find_nth_from_beginning(2)
-puts "BUG: Value at index 2 should be 5 and is #{value}" if value != 5
-value = my_linked_list.find_nth_from_beginning(1)
-puts "BUG: Value at index 1 should be 3 and is #{value}" if value != 3
-value = my_linked_list.find_nth_from_beginning(0)
-puts "BUG: Value at index 0 should be 1 and is #{value}" if value != 1
-
-# print all elements
-puts "Printing elements in the linked list:"
-my_linked_list.visit
-
-# Insert ascending
-puts "Adding 4 in ascending order."
-my_linked_list.insert_ascending(4)
-# check newly inserted value
-puts "Checking values by calling find_nth_from_beginning method."
-value = my_linked_list.find_nth_from_beginning(2)
-puts "BUG: Value at index 2 should be 4 and is #{value}" if value != 4
-value = my_linked_list.find_nth_from_beginning(3)
-puts "BUG: Value at index 3 should be 5 and is #{value}" if value != 5
-value = my_linked_list.find_nth_from_beginning(1)
-puts "BUG: Value at index 1 should be 3 and is #{value}" if value != 3
-
-# Insert ascending
-puts "Adding 6 in ascening order."
-my_linked_list.insert_ascending(6)
-
-# print all elements
-puts "Printing elements in the linked list:"
-my_linked_list.visit
-
-# vaidate length
-puts "Confirming length of the linked list."
-my_linked_list_length = my_linked_list.length
-puts "BUG: Length should be 5 and not #{my_linked_list_length}" if my_linked_list_length != 5
-
-# find min and max
-puts "Confirming min and max values in the linked list."
-min = my_linked_list.find_min
-puts "BUG: Min value should be 1 and not #{min}" if min != 1
-max = my_linked_list.find_max
-puts "BUG: Max value should be 5 and not #{max}" if max != 6
-
-# delete value
-puts "Deleting node with value 5 from the linked list."
-my_linked_list.delete(5)
-# print all elements
-puts "Printing elements in the linked list:"
-my_linked_list.visit
-# validate length
-puts "Confirming length of the linked list."
-my_linked_list_length = my_linked_list.length
-puts "BUG: Length should be 4 and not #{my_linked_list_length}" if my_linked_list_length != 4
-
-# delete value
-puts "Deleting node with value 1 from the linked list."
-my_linked_list.delete(1)
-# print all elements
-puts "Printing elements in the linked list:"
-my_linked_list.visit
-# validate length
-puts "Confirming length of the linked list."
-my_linked_list_length = my_linked_list.length
-puts "BUG: Length should be 3 and not #{my_linked_list_length}" if my_linked_list_length != 3
-
-# find middle element
-puts "Confirming middle value in the linked list."
-middle = my_linked_list.find_middle_value
-puts "BUG: Middle value should be 4 and not #{middle}" if middle != 4
-
-# reverse the linked list
-puts "Reversing the linked list."
-my_linked_list.reverse
-# print all elements
-puts "Printing elements in the linked list:"
-my_linked_list.visit
-# verify the reversed list
-puts "Verifying the reveresed linked list by calling find_nth_from_beginning method."
-value = my_linked_list.find_nth_from_beginning(2)
-puts "BUG: Value at index 2 should be 3 and is #{value}" if value != 3
-value = my_linked_list.find_nth_from_beginning(1)
-puts "BUG: Value at index 1 should be 4 and is #{value}" if value != 4
-value = my_linked_list.find_nth_from_beginning(0)
-puts "BUG: Value at index 0 should be 6 and is #{value}" if value != 6
-
-# nth from the end
-puts "Verifying find_nth_from_end method."
-value = my_linked_list.find_nth_from_end(0)
-puts "BUG: Value at index 0 from the end, should be 3 and is #{value}" if value != 3
-value = my_linked_list.find_nth_from_end(1)
-puts "BUG: Value at index 1 from the end, should be 4 and is #{value}" if value != 4
-value = my_linked_list.find_nth_from_end(2)
-puts "BUG: Value at index 2 from the end, should be 6 and is #{value}" if value != 6
-
-# check for cycle
-puts "Checking the linked list for cycle."
-puts "BUG: Should not have a cycle." if my_linked_list.has_cycle
-
-# create cycle and then test for it
-puts "Creating a cycle in the linked list."
-my_linked_list.create_cycle
-puts "Checking the linked list for cycle."
-puts "BUG: Should not have a cycle." if !(my_linked_list.has_cycle)

From 7d8d02cc56bbf445d4a369f1b2754e30162a2839 Mon Sep 17 00:00:00 2001
From: Erica Case <ecase@ecase-mbp1.impinj.com>
Date: Mon, 21 Aug 2017 14:04:04 -0700
Subject: [PATCH 2/2] added search method

---
 .idea/workspace.xml | 22 ++++++++++------------
 linked_list.py      | 14 +++++++-------
 2 files changed, 17 insertions(+), 19 deletions(-)

diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index 9e7fb357..d711f79c 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -2,9 +2,7 @@
 <project version="4">
   <component name="ChangeListManager">
     <list default="true" id="a20f7d8d-8909-490c-b3ff-dd525b421d3a" name="Default" comment="">
-      <change type="NEW" beforePath="" afterPath="$PROJECT_DIR$/.idea/vcs.xml" />
-      <change type="NEW" beforePath="" afterPath="$PROJECT_DIR$/linked_list.py" />
-      <change type="DELETED" beforePath="$PROJECT_DIR$/linked_list.rb" afterPath="" />
+      <change type="MODIFICATION" beforePath="$PROJECT_DIR$/linked_list.py" afterPath="$PROJECT_DIR$/linked_list.py" />
     </list>
     <option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
     <option name="TRACKING_ENABLED" value="true" />
@@ -21,10 +19,10 @@
       <file leaf-file-name="linked_list.py" pinned="false" current-in-tab="true">
         <entry file="file://$PROJECT_DIR$/linked_list.py">
           <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="525">
-              <caret line="235" column="24" lean-forward="false" selection-start-line="235" selection-start-column="24" selection-end-line="235" selection-end-column="24" />
+            <state relative-caret-position="534">
+              <caret line="47" column="20" lean-forward="false" selection-start-line="47" selection-start-column="20" selection-end-line="47" selection-end-column="20" />
               <folding>
-                <marker date="1503348381000" expanded="true" signature="10176:10221" ph="..." />
+                <marker date="1503349383000" expanded="true" signature="10381:10426" ph="..." />
               </folding>
             </state>
           </provider>
@@ -232,7 +230,7 @@
         <state relative-caret-position="0">
           <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
           <folding>
-            <marker date="1503348381000" expanded="true" signature="10176:10221" ph="..." />
+            <marker date="1503349383000" expanded="true" signature="10381:10426" ph="..." />
           </folding>
         </state>
       </provider>
@@ -242,7 +240,7 @@
         <state relative-caret-position="0">
           <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
           <folding>
-            <marker date="1503348381000" expanded="true" signature="10176:10221" ph="..." />
+            <marker date="1503349383000" expanded="true" signature="10381:10426" ph="..." />
           </folding>
         </state>
       </provider>
@@ -252,7 +250,7 @@
         <state relative-caret-position="0">
           <caret line="0" column="0" lean-forward="false" selection-start-line="0" selection-start-column="0" selection-end-line="0" selection-end-column="0" />
           <folding>
-            <marker date="1503348381000" expanded="true" signature="10176:10221" ph="..." />
+            <marker date="1503349383000" expanded="true" signature="10381:10426" ph="..." />
           </folding>
         </state>
       </provider>
@@ -298,10 +296,10 @@
     </entry>
     <entry file="file://$PROJECT_DIR$/linked_list.py">
       <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="525">
-          <caret line="235" column="24" lean-forward="false" selection-start-line="235" selection-start-column="24" selection-end-line="235" selection-end-column="24" />
+        <state relative-caret-position="534">
+          <caret line="47" column="20" lean-forward="false" selection-start-line="47" selection-start-column="20" selection-end-line="47" selection-end-column="20" />
           <folding>
-            <marker date="1503348381000" expanded="true" signature="10176:10221" ph="..." />
+            <marker date="1503349383000" expanded="true" signature="10381:10426" ph="..." />
           </folding>
         </state>
       </provider>
diff --git a/linked_list.py b/linked_list.py
index 24cafcec..337e597a 100644
--- a/linked_list.py
+++ b/linked_list.py
@@ -39,17 +39,19 @@ def insert(self, data):
 
     # method to find if the linked list contains a node with specified value
     # returns true if found, false otherwise
-    def search(value):
-        pass
-
-    
+    def search(self, value):
+        current_node = self.__head
+        while current_node != None:
+            if current_node.get_data() == value:
+                return True
+            current_node = current_node.next_node()
+        return False
 
     # method to return the max value in the linked list
     # returns the data value and not the node
     def find_max(self):
         if self.__head == None:
             return "None"
-
         node = self.__head
         max = node.get_data()
         while node.next_node != None:
@@ -58,8 +60,6 @@ def find_max(self):
             node = node.next_node
         return(max)
 
-
-
     # # method to return the min value in the linked list
     # # returns the data value and not the node
     def find_min(self):