Posts

Dutch national flag problem in Javascript

Image
Dutch national flag problem and solution in Javascript Problem statement:   The Dutch national flag (DNF) problem is one of the most popular programming problems proposed by Edsger Dijkstra. The flag of the Netherlands consists of three colors: white, red, and blue. The task is to randomly arrange balls of white, red, and blue such that balls of the same color are placed together. Now, let's consider an array with 3 distinct values say 0, 1 and 2. We won't be using any sort method and we need to sort this array in 0(n). Input Array :  let   arr  = [ 0 ,  2 ,  1 ,  0 ,  1 ,  2 ,  0 ,  2 ]; Expected Output: [ 0, 0, 0, 1, 1, 2, 2, 2 ] Solution Approach : When we see expected output, we can clearly see that sorted array is divided into 3 sections having values 0 , 1 and 2. So, let's divide the array in 3 sections: a) from 0th index to left boundary b) from left boundary to right boundary c) from right boundary to last index. Now we...
Post a Comment
Read more

Hackerrank Week of Code 30 : Candy Replenishing Robot Solution in java

Image
Candy Replenishing Robot: Hackerrank week of code problem: Alice is hosting a party! The party lasts for   minutes, and she puts out a bowl of   candies at the beginning of the party. During each minute  , a person comes to the bowl and removes   candies. Alice programs the following algorithm into her robot, Bob, to replenish the candy throughout the party: If the party is ending (i.e., it's time  ), do not refill the bowl. If the bowl contains   candies at the end of minute   and  , add   candies to the bowl. For example, if  ,  , and  , then the candy bowl looks like this throughout the party: Note that Bob doesn't replenish the bowl at the party's end, so a total of   candies were added during the party. Given  ,  , and the number of candies removed from the bowl during each minute, print the total number of new candies Bob adds to the bowl during the p...
Post a Comment
Read more