diff --git a/linked_lists/palindrome/palindrome_solution.ipynb b/linked_lists/palindrome/palindrome_solution.ipynb
index 199809b..a1d79ec 100644
--- a/linked_lists/palindrome/palindrome_solution.ipynb
+++ b/linked_lists/palindrome/palindrome_solution.ipynb
@@ -66,7 +66,7 @@
     "    * Only need to compare the first half\n",
     "\n",
     "Complexity:\n",
-    "* Time: O(1)\n",
+    "* Time: O(n)\n",
     "* Space: O(n)\n",
     "\n",
     "Note:\n",