Find Duplicates in O(N) time and O(1) space-DSA Amazon Interview qs

preview_player
Показать описание
  1. Sky High Coding
  2. amazon
  3. dsa
  4. interview
  5. problem solving
Рекомендации по теме
Find duplicates in 0:06:48

Find duplicates in O(n) time and O(1) extra space | GeeksforGeeks

Find duplicates in 0:05:10

Find duplicates in O(n) time and O(1) extra space.

Placement Preparation 47 0:13:17

Placement Preparation 47 Find duplicates in O(n) time and O(1) extra space (Amazon PayTm)

How to Find 0:08:40

How to Find Duplicates in Excel & Highlight Duplicates If You Need To

Find duplicates in 0:19:48

Find duplicates in array in O(n) time and O(1) extra space | Leet code 442

Detecting Duplicates in 0:06:13

Detecting Duplicates in Integer Array in O(n) Time Complexity w/ Python

LeetCode 442 Find 0:01:05

LeetCode 442 Find All Duplicates in an Array - Time O(N) and Space O(1) Solution

Fastest way to 0:11:24

Fastest way to find duplicates in an Array | Linear Time

Easy Cricut Christmas 2:40:03

Easy Cricut Christmas Gift Projects

C++ and Java 0:09:48

C++ and Java |Brute-Better-OptimalFind the duplicate in an array of N+1 integers | Striver SDE Sheet

GeeksforGeeks - Find 0:09:36

GeeksforGeeks - Find duplicates in O(n) time and O(1) extra space in Hindi | Java

Find duplicates in 0:16:29

Find duplicates in O(n) time and O(1) extra space

Find All Duplicates 0:09:40

Find All Duplicates in an Array - Leetcode 442 - Python

Find duplicates in 0:08:07

Find duplicates in array in O(n) time and O(1) extra space || Code Factory by Raj

Solving Arrays Questions 0:07:49

Solving Arrays Questions | Find duplicates in an array | GeeksForGeeks | Nishant Chahar Ep-18

Find all Duplicates 0:15:38

Find all Duplicates in an Array (LeetCode 442) | Full solution with no Extra Space

Samsung Interview Q 0:09:48

Samsung Interview Q Find duplicates in O(n) time

Find Duplicates in 0:15:00

Find Duplicates in an array | Coding Challenge | Javascript

LeetCode 442. Find 0:12:37

LeetCode 442. Find All Duplicates in an Array (Solution Explained)

Find duplicates in 0:43:28

Find duplicates in Array in JavaScript O(N) Time | 4 approaches | Javascript Rich Solution

Find Duplicates in 0:20:02

Find Duplicates in O(N) time and O(1) space-DSA Amazon Interview qs

Find duplicates in 0:15:59

Find duplicates in O(n) time and O(1) extra space || GFG problem

Day 2 of 0:04:11

Day 2 of Learn DSA | Find duplicates in O(0) time and O (1) extra space

Coding Question: Find 0:06:49

Coding Question: Find duplicates in an array

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

Nice concept 👍
And thoroughly explained ✨

cse__rajkumarshaw
Автор

Great idea...!
Off handedly when I saw the problem I had thought of the swapping technique which basically placed a[i] at index "i" (ofc by exchanging) in one sweep across the array...

So now whichever a[i] isn't at "i" is a duplicate.
Well ofc I don't know if it can handle all cases because as I said, I thought very off handedly...

So yea.. Good one..!

HHarsh-coyz
Автор

Ei idea ta amar er age aseni....
"Sher aaya Sher"
Thanks for the explanation and the idea.🙂

soumenmahata
Автор

But this will not work on array having more than 2 duplicates of a element

priyanshukasaudhan