Тёмный

1509. Minimum Difference Between Largest and Smallest Value in Three Moves Leetcode daily challenge 

shashCode
Подписаться 14 тыс.
Просмотров 2,8 тыс.
50% 1

Problem:
1509. Minimum Difference Between Largest and Smallest Value in Three
Problem Statement:
You are given an integer array nums.
In one move, you can choose one element of nums and change it to any value.
Return the minimum difference between the largest and smallest value of nums after performing at most three moves.
Problem Link:
leetcode.com/problems/minimum...
Graph Playlist:
• Graph Data Structure S...
Java Plus DSA Placement Course Playlist:
• Java and DSA Course Pl...
Java Plus DSA Sheet:
docs.google.com/spreadsheets/...
Notes:
github.com/Tiwarishashwat/Jav...
Telegram Link:
shashwattiwari.page.link/tele...
Ultimate Recursion Series Playlist:
• Recursion and Backtrac...
Instagram Handle: (@shashwat_tiwari_st)
shashwattiwari.page.link/shas...
Samsung Interview Experience:
• I cracked Samsung | SR...
Company Tags:
Facebook | Amazon | Microsoft | Netflix | Google | LinkedIn | Pega Systems | VMware | Adobe | Samsung
Timestamp:
0:00 - Introduction
#ShashwatTiwari #coding​​ #problemsolving​

Опубликовано:

 

1 июл 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 27   
@kumaraniket1640
@kumaraniket1640 8 дней назад
To be very honeest very well and pin point explanation
@OnstreamGaming
@OnstreamGaming 7 дней назад
Beautiful explanation , i always look into your solution and become able to write code on my own ,
@adityamittal8697
@adityamittal8697 7 дней назад
very nice and neat explaination , thank you buddy 👍👍
@MohammedHasmi577
@MohammedHasmi577 7 дней назад
Amazing explanation sir
@techwech8265
@techwech8265 7 дней назад
Yrr Awesome explanation brother always waiting for your video even after solving the problem by own ❤
@RohitKumar-dz8dh
@RohitKumar-dz8dh 7 дней назад
Thanks 😊
@motivationalquotes6581
@motivationalquotes6581 7 дней назад
kal channel mila aur aaj se daily problem solving continue pura month solve karunga
@subhankarkanrar9494
@subhankarkanrar9494 7 дней назад
Very good explanation. Ek bachhe ko bhi samajh aa jayega Aisa explanation. ❤
@deluluvish
@deluluvish 8 дней назад
class Solution { public int minDifference(int[] nums) { int n = nums.length; // Step 1: Get the length of the array. if (n
@shashwat_tiwari_st
@shashwat_tiwari_st 8 дней назад
Single loop looks neat!👏👌
@codingwave56
@codingwave56 7 дней назад
cool
@POOJASINGH-bk8hg
@POOJASINGH-bk8hg 7 дней назад
Super easy solution, Thanks
@_phonesense
@_phonesense 8 дней назад
You explains really well bhaiya.
@GirjeshSharma-zv3xo
@GirjeshSharma-zv3xo 7 дней назад
please continue this series love from canada🥰
@user-oi5oy6mq2y
@user-oi5oy6mq2y 8 дней назад
hats off for this explanation!!
@PrakashRai-ff3pr
@PrakashRai-ff3pr 8 дней назад
so after sorting we only need to change the element size by there next value??
@aggarwalsachin4854
@aggarwalsachin4854 8 дней назад
brilliant logic!!
@user-oi5ls4rs5g
@user-oi5ls4rs5g 8 дней назад
good explain sir
@priyanshkumariitd
@priyanshkumariitd 8 дней назад
Bhaiya, please make a video on Leetcode 2035 problem. I'm stuck on this problem since 2 weeks.
@adarshjain3058
@adarshjain3058 7 дней назад
dudee...plzz plz plzzzz roz ke dcc ke solutions dalna shuru kar do yaarr/...bahout sexy explanation mann
@mr.nishantawasthi4402
@mr.nishantawasthi4402 8 дней назад
Osm explain sir
@aggarwalsachin4854
@aggarwalsachin4854 8 дней назад
3:10 🤣🤣🤣
@kamranwarsi12b22
@kamranwarsi12b22 8 дней назад
3:09 💀
@Pratikk_Rathod
@Pratikk_Rathod 8 дней назад
Noise
@AnkushPundir-hh2sn
@AnkushPundir-hh2sn 7 дней назад
without using sorting i get the four minimum and four maximum values class Solution { public int minDifference(int[] nums) { if (nums.length < 5) { return 0; } // Initialize the four smallest and four largest values int min1 = Integer.MAX_VALUE, min2 = Integer.MAX_VALUE, min3 = Integer.MAX_VALUE, min4 = Integer.MAX_VALUE; int max1 = Integer.MIN_VALUE, max2 = Integer.MIN_VALUE, max3 = Integer.MIN_VALUE, max4 = Integer.MIN_VALUE; for (int num : nums) { // Update the four smallest values if (num < min1) { min4 = min3; min3 = min2; min2 = min1; min1 = num; } else if (num < min2) { min4 = min3; min3 = min2; min2 = num; } else if (num < min3) { min4 = min3; min3 = num; } else if (num < min4) { min4 = num; } // Update the four largest values if (num > max1) { max4 = max3; max3 = max2; max2 = max1; max1 = num; } else if (num > max2) { max4 = max3; max3 = max2; max2 = num; } else if (num > max3) { max4 = max3; max3 = num; } else if (num > max4) { max4 = num; } } // Calculate the minimum difference after removing up to 3 elements int a = max4 - min1; int b = max3 - min2; int c = max2 - min3; int d = max1 - min4; return Math.min(Math.min(a, b), Math.min(c, d)); } }
@VivekSingh-bx6ig
@VivekSingh-bx6ig 8 дней назад
How to prove that there are only 4 cases ?
@AkashRoy-do2dg
@AkashRoy-do2dg 7 дней назад
its simple combinatorics as we can change only 3 positions and we can only choose the positions from the begin and the end. now the distributions possible are -> 3 from front 0 from last, 2 from front 1 from last,1 from front 2 from last , 0 from front and 3 from last. you can't make any other possible distribution.
Далее
How I would learn Leetcode if I could start over
18:03
Просмотров 317 тыс.
Coding Interviews Be Like
5:31
Просмотров 6 млн
My Brain after 569 Leetcode Problems
7:50
Просмотров 2,4 млн
How to Solve ANY LeetCode Problem (Step-by-Step)
12:37
Просмотров 128 тыс.