GO THROUGH THE PAGE FOR OPTIMIZED CODES(FAST, BEATS 100%) OF LEETCODE JUST CLICK THE LINK OPTIMIZED SOLUTION WILL OPEN IN LEETCODE.