Using dynamic programming, with three max variables. When traversing the array in a for loop, I assigned all the max variables accordingly each time to get the third largest element.