Smart Interviews
Smart Interviews
  • 392
  • 2 947 521
CodeChef Starters 150 | Video Solutions | Smart Interviews
Check out this walkthrough of solving the first four problems from Codechef Starters 150. From understanding problem statements to coding the solutions, this video provides valuable insights for both beginners and experienced competitive programmers.
contest link: www.codechef.com/START150
Problem discussed in this video:
1. IOI 2024: www.codechef.com/problems/IOI2024
2. Ratio By 2: www.codechef.com/problems/RATIO2
3. Find Multiset State: www.codechef.com/problems/ARRAYSTATE
4. Equal Pairs (Easy): www.codechef.com/problems/MAXEQEASY
5. Equal Pairs (Hard): www.codechef.com/problems/MAXEQUAL
---------------------------------------------------------------------------------------------------------------
𝗥𝗲𝗮𝗱𝘆 𝘁𝗼 𝗟𝗲𝘃𝗲𝗹 𝗨𝗽?
Since 2016, we’ve been helping engineering students like you turn their dreams into reality. With over 𝟯𝟮,𝟬𝟬𝟬 students upskilled and 𝟭𝟴,𝟬𝟬𝟬+ placements in top tech companies, including Google, Amazon, and Microsoft, we're here to help you make your mark in the tech world.
𝗙𝗿𝗼𝗺 𝗮 𝗦𝗺𝗮𝗹𝗹 𝗩𝗶𝗹𝗹𝗮𝗴𝗲 𝘁𝗼 𝗚𝗼𝗼𝗴𝗹𝗲:
One of our students came from a small village, where resources were limited, but determination was not. Through hard work and mastering DSA, they defied the odds and landed a job at Google. Many of our students have transformed their lives with the right guidance and persistence.
From mastering DSA to nailing those tricky interview questions, we focus on practical skills that get you hired by the best. 𝟵𝟬% of our graduates land jobs at top companies-will you be next?
Master DSA with us and boost your chances of getting hired. Plus, join today and enjoy 𝟭𝟰.𝟮𝟵% 𝗼𝗳𝗳 on your first course! 👉 smartinterviews.in/smart-coder
Still figuring out your coding career? Our 1-month BootCamp will clear up the confusion and get you on the right track. 👉 smartinterviews.in/coding-101
Your future in tech starts now!
-----------------------------------------------------------------------------------------------------------------------------------
𝗖𝗼𝗻𝗻𝗲𝗰𝘁 𝘄𝗶𝘁𝗵 𝘂𝘀
𝗟𝗶𝗻𝗸𝗲𝗱𝗜𝗻 - bit.ly/49Faf52
𝗜𝗻𝘀𝘁𝗮𝗴𝗿𝗮𝗺 - bit.ly/3sKlf05
𝗗𝗶𝘀𝗰𝗼𝗿𝗱 - bit.ly/40DTiUc
𝗙𝗮𝗰𝗲𝗯𝗼𝗼𝗸 - bit.ly/3SIaF4g
-----------------------------------------------------------------------------------------------------------------------------------
00:00 IOI 2024
01:38 Ratio By 2
13:56 Find Multiset State
23:10 Equal Pairs (Easy)
47:51 Equal Pairs (Hard)
Переглядів: 733

Відео

Codeforces Round 971 (Div. 4) | Video Solutions | Smart Interviews
Переглядів 3677 годин тому
Check out this walkthrough of solving the first five problems from Codeforces Round 971 (Div. 4). From understanding problem statements to coding the solutions, this video provides valuable insights for both beginners and experienced competitive programmers. contest link: codeforces.com/contest/2009 Problems discussed in this video are: 1. Minimize! codeforces.com/contest/2009/problem/A 2. osu!...
Tech Interview Secrets from the CEO | Amit Bansal on DSA, Negotiation & Prep Strategies (PART 2)
Переглядів 6599 годин тому
In this must-watch Part 2 podcast, Amit Bansal, CEO of Smart Interviews, reveals key insights on navigating tech interviews. Understand how the current demand and supply affect your chances of getting shortlisted, why focusing on multiple programming languages might hurt your chances and the crucial role DSA plays in top apps like Google and Facebook. Get exclusive strategies on interview prep ...
Codechef Starters 149 Contest | Chef Loves Beautiful Strings (Easy Version)
Переглядів 14921 годину тому
Check out this walkthrough of solving the first three problems from Codechef Starters 149. From understanding problem statements to coding the solutions, this video provides valuable insights for both beginners and experienced competitive programmers. contest link: www.codechef.com/START149 Problems discussed in this video are: Chef Loves Beautiful Strings (Easy Version) - www.codechef.com/prob...
Codechef Starters 149 Contest | Maximise sum
Переглядів 11321 годину тому
Check out this walkthrough of solving the first three problems from Codechef Starters 149. From understanding problem statements to coding the solutions, this video provides valuable insights for both beginners and experienced competitive programmers. contest link: www.codechef.com/START149 Problems discussed in this video are: Maximise sum - www.codechef.com/problems/P4149 𝗥𝗲𝗮𝗱𝘆 𝘁𝗼 𝗟𝗲𝘃𝗲𝗹 𝗨𝗽? S...
Codechef Starters 149 Contest | Easy Subarray sum
Переглядів 13721 годину тому
Check out this walkthrough of solving the first three problems from Codechef Starters 149. From understanding problem statements to coding the solutions, this video provides valuable insights for both beginners and experienced competitive programmers. contest link: www.codechef.com/START149 Problems discussed in this video are: Easy Subarray sum - www.codechef.com/problems/P3149 𝗥𝗲𝗮𝗱𝘆 𝘁𝗼 𝗟𝗲𝘃𝗲𝗹 ...
Codechef Starters 149 Contest | Magical World
Переглядів 12421 годину тому
Codechef Starters 149 Contest | Magical World
The Importance of Early DSA Learning in College Explained #DSA
Переглядів 204День тому
The Importance of Early DSA Learning in College Explained #DSA
LeetCode Weekly Contest 412 | Final Array State After K Multiplication Operations II
Переглядів 36514 днів тому
LeetCode Weekly Contest 412 | Final Array State After K Multiplication Operations II
LeetCode Weekly Contest 412 | Count Almost Equal Pairs I
Переглядів 17214 днів тому
LeetCode Weekly Contest 412 | Count Almost Equal Pairs I
LeetCode Weekly Contest 412 | Final Array State After K Multiplication Operations I
Переглядів 12114 днів тому
LeetCode Weekly Contest 412 | Final Array State After K Multiplication Operations I
Interview Tips from the CEO of Smart Interviews | Amit Bansal's Top Strategies (PART 1) #podcast
Переглядів 2,8 тис.14 днів тому
Interview Tips from the CEO of Smart Interviews | Amit Bansal's Top Strategies (PART 1) #podcast
Codechef Starters 148 Contest | The Undisappearance
Переглядів 60014 днів тому
Codechef Starters 148 Contest | The Undisappearance
Codechef Starters 148 Contest | FightBots
Переглядів 45814 днів тому
Codechef Starters 148 Contest | FightBots
CodeChef Starters 148 Contest | Let Me Eat Cake!
Переглядів 42714 днів тому
CodeChef Starters 148 Contest | Let Me Eat Cake!
LeetCode Weekly Contest 411 | Find the Largest Palindrome Divisible by K
Переглядів 36214 днів тому
LeetCode Weekly Contest 411 | Find the Largest Palindrome Divisible by K
LeetCode Weekly Contest 411 | Maximum Energy Boost From Two Drinks
Переглядів 25914 днів тому
LeetCode Weekly Contest 411 | Maximum Energy Boost From Two Drinks
LeetCode Weekly Contest 411 | Count Substrings That Satisfy K-Constraint I
Переглядів 49314 днів тому
LeetCode Weekly Contest 411 | Count Substrings That Satisfy K-Constraint I
LeetCode Biweekly Contest 137 | Maximum Value Sum by Placing Three Rooks I
Переглядів 34014 днів тому
LeetCode Biweekly Contest 137 | Maximum Value Sum by Placing Three Rooks I
LeetCode Biweekly Contest 137 | Find the Power of K-Size Subarrays II
Переглядів 25914 днів тому
LeetCode Biweekly Contest 137 | Find the Power of K-Size Subarrays II
LeetCode Biweekly Contest 137 | Find the Power of K-Size Subarrays I
Переглядів 30014 днів тому
LeetCode Biweekly Contest 137 | Find the Power of K-Size Subarrays I
CodeChef Starters 147 | Non-Primes 101
Переглядів 32421 день тому
CodeChef Starters 147 | Non-Primes 101
CodeChef Starters 147 | Truth Teller And Liars 101
Переглядів 18321 день тому
CodeChef Starters 147 | Truth Teller And Liars 101
CodeChef Starters 147 | Independence Day 101
Переглядів 38521 день тому
CodeChef Starters 147 | Independence Day 101
Why Basic Resources Aren’t Enough: Master DSA for Tech Interviews!
Переглядів 12421 день тому
Why Basic Resources Aren’t Enough: Master DSA for Tech Interviews!
LeetCode Weekly Contest 410 | Find the Count of Monotonic Pairs I
Переглядів 38221 день тому
LeetCode Weekly Contest 410 | Find the Count of Monotonic Pairs I
LeetCode Weekly Contest 410 | Count the Number of Good Nodes
Переглядів 46321 день тому
LeetCode Weekly Contest 410 | Count the Number of Good Nodes
LeetCode Weekly Contest 410 | Snake in Matrix
Переглядів 42121 день тому
LeetCode Weekly Contest 410 | Snake in Matrix
CodeChef Starters 146 | Bouncing Ball
Переглядів 11228 днів тому
CodeChef Starters 146 | Bouncing Ball
CodeChef Starters 146 | Permutation Construction
Переглядів 6628 днів тому
CodeChef Starters 146 | Permutation Construction

КОМЕНТАРІ

  • @ramyav3097
    @ramyav3097 20 годин тому

    Great idea sir

  • @ISOLATED_MAN_
    @ISOLATED_MAN_ 2 дні тому

    bro thanks a lot...love this can u please increase your sound its very low even in the max...

  • @sanjaysurya
    @sanjaysurya 2 дні тому

    voice is very low

  • @davithov
    @davithov 7 днів тому

    You have a very clear, iterative way of thinking and also the same way of explanation, thanks!

  • @Dineshkumar_dk
    @Dineshkumar_dk 8 днів тому

    Hi, how do you come to know that doing +1 with k or doing -1 with n. im asking like how do you get this approach?

    • @Dineshkumar_dk
      @Dineshkumar_dk 8 днів тому

      and please solve remaining 4 problems also

    • @SmartInterviews
      @SmartInterviews 6 днів тому

      So, K indicates the count of different adjacent character pairs. For N - K operations, the value of K won't change, so we simply add K to the result N - K times. Any operation performed after N - K will alter the value of K, which we've observed in the pattern. Based on that observation, this approach helped us solve the problem effectively.

  • @s78_EditZ
    @s78_EditZ 9 днів тому

    very helpful❤❤❤❤

  • @-Shalem-mp5gh
    @-Shalem-mp5gh 10 днів тому

    Using temporary variable t

  • @lokeshnallamolu8839
    @lokeshnallamolu8839 10 днів тому

    a=a^b b=a^b a=a^b

  • @dr.vadrevupavankumar5957
    @dr.vadrevupavankumar5957 10 днів тому

    Excellent 🎉

  • @gandesiri4u
    @gandesiri4u 13 днів тому

    👌👌💐

  • @sripad8289
    @sripad8289 14 днів тому

    Great podcast, Amit! Your insights and experiences are truly inspiring. Your emphasis on learning and mindset resonates deeply with me. Grateful to have learned problem-solving from you!

  • @helloim7705
    @helloim7705 15 днів тому

    On which day of the week does this contest happens I would like to participate from this week could you please say

    • @SmartInterviews
      @SmartInterviews 13 днів тому

      Every Wednesday, Code Chef Contest takes place! To stay updated on upcoming contests, visit: smartinterviews.in/contests

  • @MANI-l1d
    @MANI-l1d 15 днів тому

    Good Explaination sir.

  • @MANI-l1d
    @MANI-l1d 15 днів тому

    good explanation, made easier to understand

  • @BCKUMARFF
    @BCKUMARFF 15 днів тому

    👍

  • @shanmukhtejareddy371
    @shanmukhtejareddy371 16 днів тому

    Time complexity for this code is O(N^2), this can be further reduced to O(N) by using stack. Please do say the optimized solution.

  • @GauravSharma-gc7mo
    @GauravSharma-gc7mo 17 днів тому

    Thanks

  • @jnayehsirine6222
    @jnayehsirine6222 18 днів тому

    good one !

  • @user-ni6rl9ni2k
    @user-ni6rl9ni2k 19 днів тому

    Bro i am in btech 2nd year please suggest the skill set(languages and subjects) to crack a good placement

  • @aryankhandelwal1659
    @aryankhandelwal1659 19 днів тому

    nice explanation sir

  • @saivamsi8400
    @saivamsi8400 20 днів тому

    Here is MY Code : class Solution: def resultsArray(self, nums: List[int], k: int) -> List[int]: n = len(nums) if n == 1: #If there is only one ele it is always sorted if k == 1: return [nums[0]] else: return [-1] if k == 1: #Window containing one ele is always sorted return nums i = 0 j = 0 res = [-1 for i in range(n-k+1)] #Initialising result with -1 while j < n: if j > 0 and nums[j] != nums[j-1] + 1: #Checking the condition to calculate our ans i = j # If they are not consecutive => any window containing them cannot be sorted so slide the window beyond the pair j += 1 continue if j - i + 1 < k: #window size not hit j += 1 elif j - i + 1 == k: #window size hit so take decision res[i] = nums[j] i += 1 j += 1 return res

  • @deepu_reddy_1974
    @deepu_reddy_1974 21 день тому

    Can you share the code in the description or in comments

  • @MaddilaKumarSiddhardha
    @MaddilaKumarSiddhardha 22 дні тому

    brother naku oka doubt undi adhi test case ante enti code chef peoblem lo mention chesi undi naku ardham kale pls explain chy brother

    • @SmartInterviews
      @SmartInterviews 18 днів тому

      A test case is simply a way to test your code by running it with different input values multiple times.

  • @nsui1000
    @nsui1000 23 дні тому

    Well done boy ❤

  • @vamshi3421
    @vamshi3421 23 дні тому

    Zaid .. Excellent explanation man ..

  • @Krishna_1423
    @Krishna_1423 23 дні тому

    Thanks for the Simple and easy to follow roadmap. keep up the hard work!

  • @maneesh2316
    @maneesh2316 24 дні тому

    Hi I have a cgpa of 7 on 4th sem , Is there any possibility that I can get 10LPA on placements if I do hardwork

  • @leonardodavinci2856
    @leonardodavinci2856 25 днів тому

    instead of so many else if we could have log2()

    • @DheerajGoshikaRai
      @DheerajGoshikaRai 24 дні тому

      Yes we can but to keep it simple, I have used else if

  • @adi4178
    @adi4178 26 днів тому

    Nice Explanation

  • @sadathkhan1711
    @sadathkhan1711 27 днів тому

    Does the Neighbor array also include the parent of a given node. If so, how do we distinguish which element in Neighbor array is parent and which one is child node?

    • @adi4178
      @adi4178 26 днів тому

      After visiting parent you can go to its neighbor(say child), after that if you check from child side to parent which is already visited(means it is parent for child)

    • @sadathkhan1711
      @sadathkhan1711 26 днів тому

      @@adi4178 Thanks!

  • @chinnachamki
    @chinnachamki 28 днів тому

    I am also from ECE background bro 😊

  • @ubabnameh
    @ubabnameh Місяць тому

    right volume is much greater than left volume fix that

  • @user-wg6nm5vy4g
    @user-wg6nm5vy4g Місяць тому

    wahh anna wahh😍😍😍😍

  • @rishabh1059
    @rishabh1059 Місяць тому

    Cognida visited our college, can you tell me what can I expect in Online test??? Do they ask aptitude?? I haven't studied aptitude yet.. PLEASE REPLY

    • @ditUniversityVlogs.
      @ditUniversityVlogs. 27 днів тому

      @rishabh1059 bro what questions they have asked can you please tell me

  • @LearnCoding0019
    @LearnCoding0019 Місяць тому

    Really ,Your explanation help a lot to understand problem in easy manner.

  • @ManikantaYalamanchili
    @ManikantaYalamanchili Місяць тому

    Audio quality very bad

  • @LearnCoding0019
    @LearnCoding0019 Місяць тому

    Nice and super explanation but We cannot hear your voice properly. That would be better if you use any mic

  • @ganeshjaggineni4097
    @ganeshjaggineni4097 Місяць тому

    NICE SUPER EXCELLENT MOTIVATED

  • @ganeshjaggineni4097
    @ganeshjaggineni4097 Місяць тому

    NICE SUPER EXCELLENT MOTIVATED

  • @ravikiranreddy2867
    @ravikiranreddy2867 Місяць тому

    From next can you try atleast 4 div 3 problems . It would be helpful

  • @rc_46
    @rc_46 Місяць тому

    Rafi bhaii ke aage koi bol sakta hai kyaaaaa

  • @user-qz4hi4im7x
    @user-qz4hi4im7x Місяць тому

    we need in the python code sir?

    • @SmartInterviews
      @SmartInterviews Місяць тому

      You can use the logic explained in the video and write the code in your preferred language.

  • @redacted2171
    @redacted2171 Місяць тому

    Nice explanation bro. Can you please share the codes, like in drive. That will be a huge help.

  • @fantasticvibes6113
    @fantasticvibes6113 Місяць тому

    the rest 3 problems when?

  • @ganeshjaggineni4097
    @ganeshjaggineni4097 Місяць тому

    NICE SUPER EXCELLENT MOTIVATED

  • @SHIVANIH-zo1sf
    @SHIVANIH-zo1sf Місяць тому

    Scholarship

  • @akankshakonga8230
    @akankshakonga8230 Місяць тому

    🥰

  • @m.bhuvanakash9412
    @m.bhuvanakash9412 Місяць тому

    big fan of your work sir rohit sir🔥🔥

  • @uday_mvp
    @uday_mvp Місяць тому

    Thankyou Sir👍

  • @sukeshsunny2333
    @sukeshsunny2333 Місяць тому

    Thank you sir!!