C++ Solution to Coding Challenge 376. Wiggle Subsequence

What is a wiggle sequence

Problem statement

A wiggle sequence is a sequence where the differences between successive numbers strictly alternate between positive and negative. The first difference (if one exists) may be either positive or negative. A sequence with one element and a sequence with two non-equal…