Curve representation is widely used in reverse engineering to reconstruct the curves. This paper discusses the comparison on using two different approaches of curve fitting, namely Whale Optimization Algorithm (WOA) and Least Square Approximation for curve reconstruction. The WOA is a novel nature-inspired meta-heuristic algorithm in solving optimization problem. Both techniques are used in the curve fitting process to find the optimal value for the control points of the cubic Bézier curve. Sum Square Error (SSE) is used to determine the difference in distance of the original curve with the reconstructed curve. Then, SSE of the two techniques is compared. Visualization and numerical comparison are then obtained.