diff --git a/search.ipynb b/search.ipynb
index 7f4fe7473..77a0ac2ac 100644
--- a/search.ipynb
+++ b/search.ipynb
@@ -96,7 +96,7 @@
    "cell_type": "markdown",
    "metadata": {},
    "source": [
-    "We will use the abstract class `Problem` to define our real **problem** named `GraphProblem`. You can see how we defing `GraphProblem` by running the next cell."
+    "We will use the abstract class `Problem` to define our real **problem** named `GraphProblem`. You can see how we define `GraphProblem` by running the next cell."
    ]
   },
   {
@@ -275,7 +275,7 @@
     "# positions for node labels\n",
     "node_label_pos = {k:[v[0],v[1]-10] for k,v in romania_locations.items()}\n",
     "\n",
-    "# use thi whiel labeling edges\n",
+    "# use this while labeling edges\n",
     "edge_labels = dict()\n",
     "\n",
     "# add edges between cities in romania map - UndirectedGraph defined in search.py\n",
@@ -320,11 +320,12 @@
     "    \n",
     "    # add a legend\n",
     "    white_circle = lines.Line2D([], [], color=\"white\", marker='o', markersize=15, markerfacecolor=\"white\")\n",
-    "    orange_circle = lines.Line2D([], [], color=\"white\", marker='o', markersize=15, markerfacecolor=\"orange\")\n",
-    "    red_circle = lines.Line2D([], [], color=\"white\", marker='o', markersize=15, markerfacecolor=\"red\")\n",
-    "    gray_circle = lines.Line2D([], [], color=\"white\", marker='o', markersize=15, markerfacecolor=\"gray\")\n",
-    "    plt.legend((white_circle, orange_circle, red_circle, gray_circle),\n",
-    "               ('Un-explored', 'Frontier', 'Currently exploring', 'Explored'),\n",
+    "    orange_circle = lines.Line2D([], [], color=\"orange\", marker='o', markersize=15, markerfacecolor=\"orange\")\n",
+    "    red_circle = lines.Line2D([], [], color=\"red\", marker='o', markersize=15, markerfacecolor=\"red\")\n",
+    "    gray_circle = lines.Line2D([], [], color=\"gray\", marker='o', markersize=15, markerfacecolor=\"gray\")\n",
+    "    green_circle = lines.Line2D([], [], color=\"green\", marker='o', markersize=15, markerfacecolor=\"green\")\n",
+    "    plt.legend((white_circle, orange_circle, red_circle, gray_circle, green_circle),\n",
+    "               ('Un-explored', 'Frontier', 'Currently Exploring', 'Explored', 'Final Solution'),\n",
     "               numpoints=1,prop={'size':16}, loc=(.8,.75))\n",
     "    \n",
     "    # show the plot. No need to use in notebooks. nx.draw will show the graph itself.\n",