Implementation not clear

#1

I am unsuccessful in my atempt to implement the code in c++ using the approach taught. Can you please provide the code for this.

#2

Reference Code

All 3 approaches