Direct Recursion vs While Loop for time complexity performance

Question

I was wondering how time complexity compares between these two methods. I have written the first findEmpty function and a friend wrote the 2nd. Both more or less achieve the