Sqrt(x) - Leetcode 69 - Java

preview_player
Показать описание
Sqrt(x) - Leetcode 69 - Java

--------------------------------ABOUT--------------------------------
🧑🏻 My name is David and I am a software engineer at Meta. My passion is teaching software devs how to pass the grueling technical interviews to help them land their 6-figure dream tech job.

I have received 3 six-figure offers from Google, Meta, and Amazon.

🔬I provide content that will allow you to understand the thought process, pseudocode, time complexity, and code when approaching coding problems.

--------------------------------SOCIAL--------------------------------

💬 If you have any topic or questions you want me to cover, let me know in the comment section below ~ ฅʕ•ᴥ•`ʔ ฅʕ•ᴥ•`ʔ ฅʕ•ᴥ•`ʔ

#technicalinterview #techcareer #softwareengineer
  1. Mastering Programming
  2. leetcode
  3. leetcode 69
  4. sqrt(x) leetcode
  5. sqrt(x)
  6. sqrt(x) leetcode java
Рекомендации по теме
Sqrt(x) - Leetcode 0:08:34

Sqrt(x) - Leetcode 69 - Python

CHEATING DEVELOPER vs 0:00:59

CHEATING DEVELOPER vs Log n Engineer on Sqrt(x), Leetcode 69

LeetCode #69: Sqrt(x) 0:06:38

LeetCode #69: Sqrt(x) | Binary Search

CHEATING DEVELOPER vs 0:00:59

CHEATING DEVELOPER vs Log n Engineer on Sqrt(x), Leetcode 69

Sqrt(x) - Leetcode 0:06:22

Sqrt(x) - Leetcode 69 - Java

Sqrt(x) | LeetCode 0:12:25

Sqrt(x) | LeetCode 69 | Coding Interview Tutorial

Leetcode 69 Sqrt(x) 0:05:38

Leetcode 69 Sqrt(x) Solution Explained - C++ ( BruteForce and Optimal Approach )

LeetCode Tutorial 69. 0:07:04

LeetCode Tutorial 69. Sqrt(x)

11. Sqrt(x) - 0:11:37

11. Sqrt(x) - leetcode#69 | Java DSA LeetCode Solutions

Coding Interview- LeetCode 0:14:56

Coding Interview- LeetCode 69- Sqrt(x)- C#- Solution

Leetcode 69. Sqrt(x) 0:00:55

Leetcode 69. Sqrt(x) || Using Binary Search Algorithm || DSA || Python

Sqrt(x) | Leetcode 0:00:57

Sqrt(x) | Leetcode - 69 #shorts #coding #youtubeshorts

(Remade) Leetcode 69 0:07:00

(Remade) Leetcode 69 - Sqrt(x) | Binary Search

LeetCode 69 | 0:04:50

LeetCode 69 | Sqrt(x) | Binary Search | Java

LeetCode 69 Sqrt(x) 0:11:13

LeetCode 69 Sqrt(x) (Binary Search) | JSer - JavaScript & Algorithm

Leetcode 69. Sqrt(x) 0:11:11

Leetcode 69. Sqrt(x)

LEETCODE - 69 0:05:16

LEETCODE - 69 || Sqrt(x) || Easy Solution

[SOLVED!] Sqrt(x) - 0:06:52

[SOLVED!] Sqrt(x) - LeetCode 69 - Java

SQRT(X) || Leetcode: 0:14:01

SQRT(X) || Leetcode: 69 || Binary Search

69. Sqrt(x) - 0:06:39

69. Sqrt(x) - LeetCode Javascript

Leetcode 69. Sqrt(x) 0:05:59

Leetcode 69. Sqrt(x) (binary search)

Sqrt(x) | Amazon 0:00:56

Sqrt(x) | Amazon Interview Question | LeetCode 69

LeetCode 69 : 0:10:35

LeetCode 69 : Sqrtx || EASY || C++ || JAVA || Detailed Solution

How calculators compute 0:00:27

How calculators compute square roots! Sqrt(x) Leetcode 69

Комментарии
Автор

class Solution {
public int mySqrt(int x) {
long left = 0, right = (x/2) + 1;

while(left < right) {
long mid = left + (right - left)/2 + 1;
long square = mid * mid;

if( square == x ) {
return (int) mid;
}
else if ( square < x) {
left = mid;
}
else {
right = mid-1;
}
}
return (int) left;
}
}

rryann
Автор

You can avoid the use of a Long by checking if the middle value is greater than (x / middle) instead of checking middle * middle.
(middle * middle) > x is equivalent to
middle > (x / middle)

BBand
Автор

Hi, just an advise,

1. It would be great if you will use bigger font size especially in code editor,

the benefit of large font size is, it will be legible even in low video quality, as compared to current font size, you have to watch in at least 720p, not everyone has good internet connection :)

2. Once you have read the question from browser, you can minimise it, and make code editor full screen, you can go back and forth to the question, if you need to explain something, it's just sitting there occupying space

SanjeevYadavIT
Автор

why do we include left = mid and not left = mid +1 ? while right = mid -1 and not right = mid

heartdokidoki