In this work, we present online and differentially private optimization algorithms for a large family of nonconvex functions. This family consists of piecewise Lipschitz functions, which are ubiquitous across diverse domains. For example, problems in computational economics and algorithm configuration (also known as parameter tuning) often reduce to maximizi