https://github.com/careercup/CtCI-6th-Edition-cpp/blob/3e25113cf1cc220331a4cb94bbb262c6107765b1/chapter-2-Linked-Lists/2-4-partition.cpp#L10 Value 10 is larger than 5 and should be on the right hand side after partitioning.