Binary Exponentiation | Pow(x,n) | Leetcode #50

  Рет қаралды 8,663

Techdose

Techdose

Күн бұрын

Пікірлер: 24
@hiteshbhandari7009
@hiteshbhandari7009 Жыл бұрын
'Squaring the base and taking half of the exponential' - You summed up the algorithm very well :)
@Sranju23
@Sranju23 9 ай бұрын
Nice explanation. However there's one edge case added on this LC problem. If given number is negative then take the absolute value but store this as long to avoid overflow. At the end return accordingly.
@Martinnnnnn-e5s
@Martinnnnnn-e5s 2 ай бұрын
amazing! I finally understood the iterative approach
@Bkmap
@Bkmap 5 ай бұрын
can you please tell me which software are you using in this video to teach .
@yogitajoshi7218
@yogitajoshi7218 Жыл бұрын
Thank you soo much sir. Amazing Explanation🙌
@GameplayRoudie
@GameplayRoudie Жыл бұрын
how can double hold big value in "ans" variable? it will overflow
@chakravarthybatna1589
@chakravarthybatna1589 Жыл бұрын
great explanation;
@ajaygonepuri2285
@ajaygonepuri2285 Жыл бұрын
Great Explanation!
@anshumaan1024
@anshumaan1024 Жыл бұрын
nice explanation
@techdose4u
@techdose4u Жыл бұрын
Thanks and welcome
@rahulsharma15
@rahulsharma15 Жыл бұрын
Nice thanks for sharing
@franly656
@franly656 8 ай бұрын
Great!
@prathmeshkhandare6113
@prathmeshkhandare6113 19 күн бұрын
Why we not using x**n Or pow function ?
@techdose4u
@techdose4u 19 күн бұрын
that will multiply X n times
@prathmeshkhandare6113
@prathmeshkhandare6113 19 күн бұрын
@@techdose4u thats what we want , and also the time complexity is also less
@SK-qn5ry
@SK-qn5ry Жыл бұрын
Does anyone took techdose DSA course 0:31? How much it costs? What is timings of live classes?
@jawwadakhter5261
@jawwadakhter5261 Жыл бұрын
Bro techdose ke playlist me videos hai, usme dekho sab bataya hai
@btengaming4899
@btengaming4899 Ай бұрын
where is the code of even exponent
@techdose4u
@techdose4u Ай бұрын
Please do dry run on the given code for both odd & even.
@ToanPham-wr7xe
@ToanPham-wr7xe 3 ай бұрын
😮
@rahulchoudhary414
@rahulchoudhary414 Жыл бұрын
'''class Solution { public double myPow(double x, int n) { //exponentiation double result=1; int m=Math.abs(n); while(m>=1){ if(m%2==1){ result=result*x; } x=x*x; m=m/2; } return (n
@kidoo1567
@kidoo1567 Жыл бұрын
Use long data type..
@bibhabpanda
@bibhabpanda Жыл бұрын
after result=result*x; write m=m-1;
@developer_save
@developer_save Жыл бұрын
// here is the correct one class Solution { public double myPow(double x, int n) { double result = 1.0; long m = Math.abs((long) n); // Convert n to long to handle Integer.MIN_VALUE while (m > 0) { if (m % 2 == 1) { result *= x; } x *= x; m /= 2; } return (n < 0) ? 1 / result : result; } } //The issue is with the line m = m / 2;. In the exponentiation by squaring algorithm, you typically divide the exponent n by 2 in each iteration. However, in your code, you are modifying m instead of n. As a result, the algorithm won't work correctly for negative exponents.
Pow(x, n) | leetcode 50 | Hindi
17:40
Codebix
Рет қаралды 9 М.
Pow(x, n) | LeetCode 50 | C++, Java, Python | Binary Exponentiation
18:20
amazing#devil #lilith #funny #shorts
00:15
Devil Lilith
Рет қаралды 18 МЛН
小丑揭穿坏人的阴谋 #小丑 #天使 #shorts
00:35
好人小丑
Рет қаралды 42 МЛН
Car Bubble vs Lamborghini
00:33
Stokes Twins
Рет қаралды 36 МЛН
Roman To Integer | Leetcode 13
10:21
Techdose
Рет қаралды 13 М.
L5. Power Exponentiation | Maths Playlist
12:39
take U forward
Рет қаралды 32 М.
Bubble Sort algorithm
11:33
Techdose
Рет қаралды 23 М.
Binary Exponentiation
15:13
Errichto Algorithms
Рет қаралды 101 М.
POW(x,n) | Binary Exponentiation | Leetcode
8:10
take U forward
Рет қаралды 232 М.
Binary Exponentiation
14:26
CS with Terry
Рет қаралды 4,8 М.
Exponentiation - Calculate Pow(x,n) using recursion
8:04
mycodeschool
Рет қаралды 167 М.
Counting Sort
11:29
Techdose
Рет қаралды 6 М.
Pow(x, n) - X to the power of N - Leetcode 50 - Python
12:37
NeetCode
Рет қаралды 78 М.
Binary Exponentiation Algorithm Explained
16:42
Mike the Coder
Рет қаралды 10 М.
amazing#devil #lilith #funny #shorts
00:15
Devil Lilith
Рет қаралды 18 МЛН