Array - 52: Segregate Odd & Even Numbers in given Array

Source Code: thecodingsimplified.com/segre...
Solution
- We'll take 2 variable, left & right
- Left = 0 & right = arr.length - 1
- Now we'll start from left & keep on increasing left as far as it's even value as our target is to place even values at first
- Similarly, we'll start from right & keep on decreasing right as far as it's odd value as our target is to place odd values in second part
- Now we swap values
- We do until left is lesser than right
Time Complexity: O(n), where n is elements of array
Space Complexity: O(1)
For more info, please see the video.
CHECK OUT CODING SIMPLIFIED
/ codingsimplified
★☆★ VIEW THE BLOG POST: ★☆★
thecodingsimplified.com
I started my KZread channel, Coding Simplified, during Dec of 2015.
Since then, I've published over 500+ videos.
★☆★ SUBSCRIBE TO ME ON KZread: ★☆★
kzread.info...
★☆★ Send us mail at: ★☆★
Email: thecodingsimplified@gmail.com

Пікірлер: 23

  • @karthikkoppala9664
    @karthikkoppala96649 ай бұрын

    Isn't the time complexity O(n^2)? Since we are using nested loop?

  • @something_different8968
    @something_different8968 Жыл бұрын

    so nice of you to make this simple. Thanks

  • @nikhilaggarwal9325
    @nikhilaggarwal93253 жыл бұрын

    Your content is really good please keep on posting videos. I have learnt a lot from you. Thanks

  • @CodingSimplified

    @CodingSimplified

    3 жыл бұрын

    Thanks for your nice feedback. Keep Watching.

  • @shivamkumarjha3302
    @shivamkumarjha33023 жыл бұрын

    Just Keep on. Your content is better than famous youtube channels. Thank you so much.

  • @CodingSimplified

    @CodingSimplified

    3 жыл бұрын

    Thanks for your nice feedback. Keep Watching.

  • @sysybaba420
    @sysybaba420 Жыл бұрын

    what if had to maintain order(stability) of all even and odd numbers, then how would the code/login look like?

  • @a9ocalypse
    @a9ocalypse Жыл бұрын

    Thanks a lot for this amazing explanation

  • @sakshitiwari4367
    @sakshitiwari43672 жыл бұрын

    Why we swap the value can you please explain

  • @areegahmed3926
    @areegahmed39262 жыл бұрын

    what if the odd numbers are more than the even?so the condition of right>left how will it work?

  • @NazmulAlom
    @NazmulAlom Жыл бұрын

    Amazing session.

  • @surajgrandhi6742
    @surajgrandhi67422 жыл бұрын

    what to do if they ask in the sorted form of even and odd

  • @its_neel_ok
    @its_neel_ok Жыл бұрын

    how to sort this using in built sort function ---- sort(a.begin(), a.end(), [](int x, int y) { return x % 2 }); i got this code but didn't understand how can we manipulate sort function to our use?

  • @yoshitamahajan353
    @yoshitamahajan3533 жыл бұрын

    Ur channel is so best!

  • @CodingSimplified

    @CodingSimplified

    3 жыл бұрын

    Thanks for your nice feedback. Keep Watching.

  • @phuongdinh3769
    @phuongdinh37692 жыл бұрын

    Hi I have 1 question, if you already put (left< right) in the big while loop, why do you still include it in the smaller while loop. Thanks

  • @itsabhinavbansal

    @itsabhinavbansal

    2 жыл бұрын

    There's no need to do that... 👍

  • @chandramoulieshn6070
    @chandramoulieshn6070 Жыл бұрын

    To make it effective, why don't we use "Lomuto’s Partition Scheme" --> lesser lines of code and provides the best understanding.

  • @altheadelavegadewites941
    @altheadelavegadewites9412 жыл бұрын

    Your discussion are good, Would you please make a video on how to separate even and odd number from 1-100, Thankyou!!!

  • @CodingSimplified

    @CodingSimplified

    2 жыл бұрын

    Thanks for your feedback. Sure, I'll try to do. Noted your question.

  • @prasenjitmitra8434
    @prasenjitmitra84343 жыл бұрын

    Sir if we need to maintain the oder of numbers after segregation what we need to do

  • @preetiipriya

    @preetiipriya

    2 жыл бұрын

    did u find out?

  • @codewithfaizu1520
    @codewithfaizu15202 жыл бұрын

    suver