Google interview question

Floor Function Implementation (brute force + Optimized)