With C++, write the code to insert a node into a linked list before the index position given. I.e calling insertNodeBefore(pHead (Pointer to Head of list), 99 (Data to be inserted), 2 (Index to insert node before).

So if there was a linked list that contained 1, 2, 3, 4. Calling that function to insert a Node with a data value of 99 before the index position of 2 the linked list would look like

1, 2, 99, 3, 4 as it inserted 99 before index position 2.