The second part of Hilbert’s sixteenth problem consists in determining the upper bound H(n) for the number of limit cycles that planar polynomial vector fields of degree n can have. For n≥2, it is still unknown whether H(n) is finite or not. The main achievements obtained so far establish lower bounds for H(n). Regarding asymptotic behavior, the best result says that H(n) grows as fast as n2log(n). Better lower bounds for small values of n are known in the research literature. In the recent paper “Some open problems in low dimensional dynamical systems”, by A. Gasull, Problem 18 proposes a different Hilbert’s sixteenth type problem, namely improving the lower bounds for L(n), n∈N, which is defined as the maximum number of limit cycles that planar piecewise linear differential systems with two zones separated by a branch of an algebraic curve of degree n can have. So far, L(n)≥[n/2],n∈N, is the best known general lower bound. Again, better lower bounds for small values of n are known in the research literature. Here, by using a recently developed second order Melnikov method for nonsmooth systems with nonlinear discontinuity manifold, it is shown that L(n) grows as fast as n2. This will be achieved by providing lower bounds for L(n), which improve previous estimates for n≥4.