Choose The Correct While Loop Statement From The Following That #509

while (i < n && arr[i] <= x) i = i*2; 

while (i < n && arr[i] <= x) i = i/2; 

while (arr[i] <= x) i = i/2; 

while (i < n) i = i*2;