1920. Build Array from Permutation | Zero to FAANG Kunal | Assignment Solution | Leetcode | Shapnesh

preview_player
Показать описание
1920. Build Array from Permutation | Zero to FAANG by Kunal | Assignment Solution | Leetcode | Shapnesh Tiwari

Problem link :

Course link:

Complete Java + DSA + Interview Preparation + CP Course

Hi, thanks for watching our video about Arrays in Java
In this video we’ll walk you through:
- Brute Force
- Efficient approach
- Solution Code

TIMESTAMPS
Intro
Explanation begins
IDE solution

ABOUT OUR CHANNEL
Our channel is all about Programming. We cover lots of cool stuff such as solution to problems, concept explanation and tricks to master CP
Check out our channel here:
Don’t forget to subscribe!

CHECK OUT OUR OTHER Playlists

GeeksforGeeks playlist:

Complete C++ Course playlist:

CodeChef Playlist:

HackerRank playlist:

LeetCode problems

FIND US AT

GET IN TOUCH

Share



Example 1:

Input: nums = [0,2,1,5,3,4]
Output: [0,1,2,4,5,3]
Explanation: The array ans is built as follows:
ans = [nums[nums[0]], nums[nums[1]], nums[nums[2]], nums[nums[3]], nums[nums[4]], nums[nums[5]]]
= [nums[0], nums[2], nums[1], nums[5], nums[3], nums[4]]
= [0,1,2,4,5,3]
Example 2:

Input: nums = [5,0,1,2,3,4]
Output: [4,5,0,1,2,3]
Explanation: The array ans is built as follows:
ans = [nums[nums[0]], nums[nums[1]], nums[nums[2]], nums[nums[3]], nums[nums[4]], nums[nums[5]]]
= [nums[5], nums[0], nums[1], nums[2], nums[3], nums[4]]
= [4,5,0,1,2,3]


Constraints:

The elements in nums are distinct.


Follow-up: Can you solve it without using an extra space (i.e., O(1) memory)?

Accepted
37.5K
Submissions
40.2K
Seen this question in a real interview before?

Yes

No
Just apply what's said in the statement.
Notice that you can't apply it on the same array directly since some elements will change after application
Рекомендации по теме
Комментарии
Автор

Since it is given that 0<=nums[i]<=n, there is need to do mod with n.

AkshatKumar-lpqk
Автор

Thanks 😊 good explanation in Hindi. Keep it up.

RoyalRaju
Автор

when we are calculating nums[ num[ 2 ] % n ] then it should be nums[ 8 % 6] = nums[ 2 ], because by the time we are reaching till nums[2], nums[1] would already have been updated to 8. So the approach is right but the way of explanation is wrong.

swarupsarangi
Автор

Hi bro. Agat simply brut force approach se easy aur simple ans aa raha hai to hum kyo aur dusra aur little complex approach use kar rahe hai jisme formula hai???

Kunalmpawar
Автор

Bhaiya ye formula kaise sochna hai ye bta dijiye ?
Apne toh bss prove kiya ki haa ye formula applicable hai .

Prr ye formula kaise soche ye smajh mein nhi aaya

Pls help

judgebot
join shbcf.ru