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 will create 2 pointers : left (starting from 0

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

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:
image
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 party.
Input Format
The first line contains two space-separated integers describing the respective values of  and .
The second line contains  space-separated integers describing the respective values of .
Constraints
  • , where  is the number of candies in the bowl at the start of minute .
Output Format
Print the total number of new candies Bob adds to the bowl during the party.
Sample Input 0
8 4
3 1 7 5
Sample Output 0
11
Explanation 0
image
The party starts out with  candies in the bowl and the candies removed during each second are denoted by . We break down each minute of the party like so:
  1. Remove  candies, so  candies remain.
  2. Remove  candies, so  candies remain. Because the party is still going on, Bob refills the bowl by adding  new candies so it again contains  candies.
  3. Remove  candies, so  candy remains. Because the party is still going on, Bob refills the bowl by adding  new candies so it again contains  candies.
  4. Remove  candies, so  candies remain. Because the party is ending during this minute, Bob does not refill the bowl.
We then print the total number of candies added during the party, which is .
Solution in java:
import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int t = in.nextInt();
        int[] c = new int[t];
        for(int c_i=0; c_i < t; c_i++){
            c[c_i] = in.nextInt();
        }
        int candytoadd=0;
        int candypresent=n;
        for(int i=0;i<t;i++){
           candypresent= candypresent-c[i];
              if(candypresent<5&&i<t-1){
              
                  candytoadd=candytoadd+(n-candypresent);
                              candypresent=n;
              } 
    }
        System.out.println(candytoadd);
 }
}

Comments

Popular posts from this blog

Ice Cream Parlor : Hackerrank Problem and Solution

Javascript Problem: Find the next perfect square!!

Disemvowel Trolls || Codewars problem and solution in Javascript || Topic : Strings and RegEx