Find the odd appearing element in O(Log n) time | GeeksforGeeks

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

This video is contributed by Parikshit Kumar Pruthi

Please Like, Comment and Share the Video among your friends.

Also, Subscribe if you haven't already! :)
  1. GeeksforGeeks
  2. GeeksforGeeks
  3. Programming
  4. Algorithms
  5. Data Structures
  6. Coding
Рекомендации по теме
Find the odd 0:05:11

Find the odd appearing element in O(Log n) time | GeeksforGeeks

Find Odd Occurring 0:13:39

Find Odd Occurring Element in a Sorted Array in O(logn*logn) Time | #Algorithms #InterviewQuestions

Find One Odd 0:10:17

Find One Odd Occurring Number in an Array

Find Two Odd 0:16:25

Find Two Odd Occurring Numbers in an Array

Program to find 0:09:04

Program to find the odd occurring element in an array || Programming interview question

How to find 0:02:37

How to find the only Odd occurring element in Array : Bit Manipulation Interview - XOR

print odd position 0:00:13

print odd position elements in an array

odd Occurrence element 0:12:59

odd Occurrence element in the array

Python - Find 0:02:32

Python - Find the Odd Int | 6KYU

Find the number 0:07:31

Find the number which occurs odd number of times in an Array

Problem Solving : 0:04:21

Problem Solving : determine whether the sum of its elements is odd or even.

Array : Find 0:01:23

Array : Find element that appears odd number of times

C program to 0:05:10

C program to find Even and Odd numbers in Array elements.

Find the number 0:04:59

Find the number which occurs odd number of times

Number occurring odd 0:05:02

Number occurring odd number of times | Data Structures & Algorithms | EduUdr | By Satadru

Odd Occurrence in 0:03:57

Odd Occurrence in Array Tutorial - Unique Element Explained | Codility Test | Python Learning

Find the Number 0:06:28

Find the Number Occurring Odd Number of Times | GeeksforGeeks

Find the odd 0:04:12

Find the odd int | JavaScript - Codewars

139 puzzles for 0:27:39

139 puzzles for GENIUS | Find the ODD One Out - Sonic, Mario, Spiderman Edition🌟😈 Quiz Lion

C program To 0:06:43

C program To Count and Display Even and Odd Elements of An Array

Who is the 0:00:18

Who is the ODD ONE out here ❓ 👀 Paper Alphabet Lore #shorts #alphabetlore

Find the only 0:02:41

Find the only number repeating odd number of times in an array

Program To Find 0:00:44

Program To Find Odd Occuring Number In Given Array | C++ By Tech Blooded | #Shorts

Find the ODD 0:11:45

Find the ODD ONE OUT - Football Edition ⚽

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

Assumption:
All repeating occurrences of elements appear in pairs and these pairs are not adjacent (there cannot be more than two consecutive occurrences of any element).

GeeksforGeeksVideos
Автор

First of all thx Geeks 4 Geeks fir the video! Love you guys! This video is completely wrong! The Binary search method does not make any sense whatsoever and don’t give correct results! We are retrieving the number with the odd number of occurrences! Please whoever viewing this video ignore the binary search method it is wrong!

hermesmercuriustrismegistu
Автор

This is applicable only for an array of odd size.

yaseerahmed
Автор

Your algorithm is wrong sir as what happen if input is 1 2 2 2 2 3 3.

shivampatel
Автор

Do bit wise xor on all numbers. the number element will the remaining element.

sureshbabu-ttkc
Автор

Doesn't work!!, Take {1, 2, 2, 3, 3, 3, 3, 4, 4}, mid = 4, but odd element is on left side not right side

gyanasahu
Автор

Doesn't work!!, Take {1, 2, 32, 3, 3, 3, 3, 4, 4}, mid = 4, but odd element on left side not right side

gyanasahu
Автор

but for the binary search operation the array should be in sorted order first unsorted order input its not works..

utpalpodder-pkvq