Single element in a sorted array | Leetcode #540

Показать описание

This video explains a very important programming interview question which is to find the unique element in a sorted array in just O(logN) time and O(1) extra space. This problem would have been extremely easy to solve provided we were allowed O(N) time. This can be solved by simple linear search or XOR operation. In order to take benefit of sorted array property, we can use binary search algorithm with some observations to find the unique element in just O(logN). I have shown 4 observations and used them to solve the problem in O(logN) time using binary search algorithm.At the end of the video, i have explained the CODE. CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)

Рекомендации по теме

Комментарии

Easy approach to toughest of the questions...This man is simply a legend !! 🙌🙌

NeverGiveUp

Finally understood this question after seeing four different videos.Thanks a lot🙏

TechBroQuiz

class Solution {
public:
int nums) {
int n = nums[0];
for(int i=1;i<nums.size();i++){
n=n^nums[i];
}
return n;
}
};
using xor

aniruddhabhattacharya

very nice and different solution thanks alot I was very confused how will we change the left and right values but this video helped me clear my doubts.

satyamgupta

it is most easy approach that i have seen on youtube, thanx

nitesh

You are the best channel for these solution videos! Your explanations are so clear and are very helpful for me during the job search!!!

angrybutterflys

Shocked to see that you have around 90k subscribers . You deserve atleast 500k subscribers dude !

shreyasvishwakarma

Amazing, i saw a lots of video but i did not clear the concept but you are amazing and you know how to teachs

wasimahmad

Great Explanation better than anyone on YouTube!!

ajaygonepuri

Thanks a lot Surya! Couldn't think of this approach myself.

yitingg

Wonderful explanation, and I am thankful for your efforts which help me to understand the concept.

saraswatirathore

u explained it so u r simply a legend !! 🙌🙌

oqant

thanks a lot, very easy to grasp ur explanation

gautamtyagi

can you make some videos on hard graph, DP and trees problems.
Please make some videos on binary lifting, euler tour, etc and their questions. I have just listened their names and don't have idea that what are they, and its confusing to studying codes, your videos are helpful for that purpose. Please make some videos on these topics and cover some hard questions which are asked in interviews

ArpitDhamija

Please upload more and more videos. Your video is very helpful

rahulbhalla

nice bro
why i like u because
my approach && my thinking ==your approach + your explanation

letsdoeverythinginoneweek

Your explanations are gems. Thanks sir.

cristianouzumaki

explained beautifully, you earned a sub 👍

ChapalArchive

This will works when duplicate elements exits in pairs

tejailla

TechDose: I have one query, after seen the logic Its very easy to understand the approach .But could you please help me how should I build my own logic or approach to solve the any problems of programming. Thanks

varunoyal

Single element in a sorted array | Leetcode #540

Single Element in a Sorted Array - Leetcode 540 - Python

BS-8. Single Element in Sorted Array

Single element in a sorted array | Leetcode #540

Single Element In Sorted Array | Leetcode

Single Element in a Sorted Array | Amazon | Microsoft | Leetcode 540

Single Element in a Sorted Array | LeetCode | Java Code | Multiple Approaches

Microsoft Coding Interview Question - Single Element in Sorted Array (LeetCode)

Single Element in a Sorted Array - Leetcode 540 - Python

Python course tutorials live streaming 10 hours part 263

Single Element in a Sorted Array - Binary Search - Python

Single Element in Sorted Array | Binary Search | DSA Series Lecture 20

Single Element in a Sorted Array | Day 12 | [May LeetCoding Challenge] [Leetcode] [2020] #withMe

single element in a sorted array leetcode | single element in a sorted array leetcode python

540. Single Element in a Sorted Array - Day 21/28 Leetcode February Challenge

Single element in a sorted array XOR

Single Element in a Sorted Array | Leetcode 540 | Live coding session 🔥🔥🔥🔥 | 3 Approaches | BS...

540. Single Element in a Sorted Array | JavaScript | Binary Search | LeetCode Daily Challenge

Coding Challenge: Single Element in a Sorted Array

Leetcode 540. Single Element in a Sorted Array [Java]

Leetcode - Single Element in a sorted array

540. Single Element in a Sorted Array (3 solutions - Fully explained)

540. Single Element in a Sorted Array in O(logn) | Coding Challenge | Let's Practice Together |...

540. Single Element in a Sorted Array - Day 20/30 Leetcode November Challenge

Single Element in a Sorted Array (python) - Day 12/31 Leetcode May Challenge