Search in a Rotated Sorted Array (LeetCode 33) | Full solution with examples | Study Algorithms

[@dobermanbruce2397]

When I need solution of any problem first I came and check if your video is present. You provide a greatExplanation. ThankYOu

[@nikoo28]

that is so delightful to hear :)

[@krishnavishwakarma8637]

Your explanation is really awesome bro. you are my goto person .. 👋

[@Advaitare]

Amazing man! Your videos are easy to understand!

[@hanumantkhandagale7872]

Great explanation.... thank you sir 👍😀

[@saaikrahaanth]

bro such a sweet naration

[@rogerthat7190]

Thank you so much sir!

[@NafisaParveen-g9t]

thanks a lot sir, this explanation really helped a lot!!😄

[@pulastyadas3351]

awesome sir.. pls continue other problems too.

[@nikoo28]

I will keep them coming

[@thebluefox100]

awesome video!

[@dheerajdheeraj543]

extremely good explanation

[@pth55]

I think bruteforce approach is enough for this problem, 2nd one also good

[@yaswanthreddy2623]

Thankyou sir.

[@harikalakshmisainannapanen181]

thank you sir

[@subee128]

Thanks

[@samiranroyy1700]

🥰🥰🥰ThankYOu

[@gautambafna3854]

On the 13th min, mid value will be 0+ (3-0)/2 = will be 1.

[@nikoo28]

a small error on my side...but glad you followed it all along 😄

[@sumitpisal7069]

What happens when both the parts are sorted the serach may be directed to wrong direction when if block condition is being satisfied

[@nikoo28]

can you please clarify your doubt?

[@chiruchiruchiranjeevi3237]

first of all sorry if you found this a silly 1, if the given arr is : [4,5,6,7,0,1,2] and target is 0; as per your code, in the main part of ELSE (arr[mid] from the given array going on the mid is 1 and target is 0, how is it even possible? as( 1

[@nikoo28]

// If right half is sorted if (arr[mid]

[@unemployedcse3514]

brute force solution is different and question is different , am I one who is finding this difference ?🤔 is it just searching element in array ?

[@unknown-mf7dd]

without recursion, simple solution public int search(int[] nums, int target) { int n = nums.length; int left = 0; int right = n-1; while(left

[@oppaivisuals7914]

My real question is the question asks us to find the index of the target value and the target value is aready given in the question.. Cant we just do a normal search for the target value and pass the index of the target value?

[@PopeyejawwwdP]

same doubt.. :\

[@CS__ARYANSRIVASTAVA]

The question asks us to achieve the time complexity of O(log n), whereas a normal linear search would give a time complexity of O(n) that is larger than required.

[@infinite639]

why you are using test cases please direct write the psvm code main fully to understadn and can run in intellij ide

[@nikoo28]

You should always write test cases as a good coding practice. Also, the focus should be on writing methods and not the main function. That is why all programming platforms only ask you to implement methods. Given all this, if you still want to write the psvm method…just copy the test case in the main method and call using the object. The code will work as expected.

[@infinite639]

@@nikoo28 i want to know how to run without test cases using psvm

[@infinite639]

@@nikoo28 assertEquals(1, searchInRotatedSortedArray.search(nums, 4)); assertEquals(1, searchInRotatedSortedArray.alternateSearch(nums, 4)); what to put instead of assertEquals

[@nikoo28]

​@@infinite639 public static void main(String args[]) { // Code to input an array and target // inputArr // target input // Create object SearchInRotatedSortedArray someObject = new SearchInRotatedSortedArray(); // Get the output int result = someObject.search(inputArr, target); // Print the result System.out.println(result); }

[@infinite639]

@@nikoo28 i find this today thank you for your videos and for help ❤️

[@Tech_Knowlege]

Bro 3/2 = 2. You are saying on 13.00 min ...ha haa 😂😂. You r wrong

[@nikoo28]

You get the idea what we are doing here :)

[@Tech_Knowlege]

@@nikoo28 yes